二叉搜索树与二叉排序树的区别

[yexianshow]

在百度上搜出来的结果两个是同一个算法，但是老师说二叉排序树上增加了一些方法，请问到底是不是呢？

[acdbxzyw]

没区别吧。

[amossavez]

二叉搜索树又叫二叉排序树

[PeacefulBY]

老师的意思可能是一个是查找算法一个是排序算法吧？

[yexianshow]

[Quote=引用 3 楼 peacefulby 的回复:]
老师的意思可能是一个是查找算法一个是排序算法吧？
[/Quote]
那我得问清楚了

[everysports]

二叉排序书属于动态查找表。二叉查找树和二叉排序树是同一概念，现在有些老师说话很不负责任的。

[zhongjiekangping]

原本同根生

[warm_gan]

[Quote=引用 7 楼 zhongjiekangping 的回复:]
原本同根生
[/Quote]
相煎何太急

[wolfkain]

你们老师纯粹误导人。其实这两个说法并没有严格定义是什么样子的。

排序树狭义来说就是排个序，不考虑搜索效率问题，也就是二叉树平衡性，树可能退化成链表；
搜索树一般会要求搜索效率，平衡性是搜索效率的一个最重要指标，所以一般都要考虑平衡性；

一般来说，不考虑平衡性的树因为搜索效率不行，用到的地方不多，而平衡二叉树用的比较多。