24二叉树基础（下）：有了如此高效的散列表，为什么还需要二叉树？.pdfVIP

24|二叉树基础（下）：有了如此高效的散列表，为什么还需要二叉树？ 24|二叉树基础（下）：有了如此高效的散列表，为什么还需要二叉树？ 上一节我们学习了树、二叉树以及二叉树的遍历，今天我们再来学习一种特殊的的二叉树，二叉查找树。二叉查找树最大的特点就是，支持动态数据集合的快速 插入、删除、查找操作。 我们之前说过，散列表也是支持这些操作的，并且散列表的这些操作比二叉查找树更高效，时间复杂度是O(1)。既然有了这么高效的散列表，使用二叉树的地方 是不是都可以替换成散列表呢？有没有哪些地方是散列表做不了，必须要用二叉树来做的呢？ 带着这些问题，我们就来学习今天的内容，二叉查找树！ 二叉查找树（Binary Search Tree ） 二叉查找树是二叉树中最常用的一种类型，也叫二叉搜索树。顾名思义，二叉查找树是为了实现快速查找而生的。不过，它不仅仅支持快速查找一个数据，还支 持快速插入、删除一个数据。它是怎么做到这些的呢？ 这些都依赖于二叉查找树的特殊结构。二叉查找树要求，在树中的任意一个节点，其左子树中的每个节点的值，都要小于这个节点的值，而右子树节点的值都大 于这个节点的值。 我画了几个二叉查找树的例子，你一看应该就清楚了。 file:///J/geektime/唯一更新