您好、欢迎来到现金彩票网!
当前位置:秒速时时彩 > 搜索树 >

线段树为什么是二叉搜索树

发布时间:2019-07-07 05:50 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  但是明显的区别是:二叉搜索树是可以添加和删除节点的,而线段树应该是不可以实现这个过程的。因为线段树是根据原本就有的大小关系建立的树,而二叉搜索树可以每次找到一个满足条件的位置插入。

  线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。

  二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。

http://golfsandpiper.com/sousuoshu/632.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有