当插入一个几乎有序的序列时，使用二分搜索树岂不是就会集中在一边了

首页课程实战体系课手记专栏慕课教程

当插入一个几乎有序的序列时，使用二分搜索树岂不是就会集中在一边了

来源：5-3 二分搜索树的节点插入

weibo___何小贱_0

2018-03-22

如何去选择root的值呢

写回答

1回答

liuyubobobo

liuyubobobo

2018-03-22

是的，这是二分搜索树的一个局限性，在这个章节的最后会讲，印象里我也给出了一个比较结果。解决方式是使用平衡二叉树：）

平衡二叉树的内容在这个课程中并不涉及。有兴趣可以查找更多资料学习：）我也正在设计相关的进阶课程，讲解更复杂的数据结构。敬请期待：）

0

1

weibo___何小贱_0

哦哦谢谢bobo老师解答

2018-03-22

共1条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

关于bst<二分搜索树的问题>

回答 1

波波老师，是不是对于二分搜索树而言，插入的第一个元素，肯定就是它的根节点

回答 1

稀疏图迭代器的时间复杂度及入参检测

回答 1

请问在二分搜索树的构造过程中，我应该如何考虑它的私有成员。

回答 1

集合和映射的插入有序性

回答 3

打开慕课网App查看更多内容