0. 前言 我们采用nil代替null来简化操作。如果你之前学过，有一些印象，那跟随本文从上到下画一画插入与删除的...[作者空间]
0. 前言 前文我们提到过，红黑树是一种平衡搜索树，即它源于二叉搜索树。它通过额外引入的5条规则（有的书上浓缩成了...[作者空间]
1. 树的遍历方式 树的遍历是指访问树节点的数据（可以是打印，也可以是做其他的事情）。树的遍历有广度优先与深度优先...[作者空间]
0. 树与查找 一棵有n个结点的平衡二叉树的高度为O(lg(n))，即使查找到叶子结点，花的时间为O(lg(n))...[作者空间]
