怎么建立二叉搜索树
1、我们按照上图所示的这一组元素来讲一下经验,首先把第一个元素拿出来作为根节点
2、第二步,把第二个元素拿出来与第一个元素做比较,如果比根节点大就放在右边,如果比根节点小就放在左边
3、同样的道理 拿出来第三个元素再与根节点进行比较
4、上一步已经把二叉树的第二层填满了,接下来的元素首先要与根节点进行比较,再与子树的节点进行比较
5、按照以上的方式,把接下来的元素依次插入到树中即可,附上最终排列好的二叉搜索树的图,
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:51
阅读量:53
阅读量:57
阅读量:72
阅读量:40