1.概念

左子树的所有值都小于根节点。
右子树的所有值都大于根节点。
每个根节点最多分裂出两个子节点。

2.二叉树图示

image.png

3. 查009

image.png

4.二叉树极端情况

image.png

这种极端情况，相当于形成了一个链表，此时如果找0007会进行7次IO操作，为了一条数据从而遍历了整个表。由此引出了平衡二叉树。

最后修改：2023 年 06 月 30 日
© 允许规范转载
如果觉得我的文章对你有用，请随意赞赏