1.概念
左子树的所有值都小于根节点。
右子树的所有值都大于根节点。
每个根节点最多分裂出两个子节点。
2.二叉树图示
3. 查009
4.二叉树极端情况
这种极端情况，相当于形成了一个链表，此时如果找0007会进行7次IO操作，为了一条数据从而遍历了整个表。由此引出了平衡二叉树。
最后修改：2023 年 06 月 30 日
© 允许规范转载
赞赏作者
如果觉得我的文章对你有用，请随意赞赏