algorithm

tree root 树根 node 节点 leaf 叶子节点 parent 父节点 children 子节点 兄弟节点 二叉查找树 性质 parent have two child, left and right key(left) <= key(parent) <= key(right) TODOAVL树 带平衡条件的特殊二叉树. TODO 源码实现 性质 every node has a height property every node: abs(height(left(node)) - height(right(node)) <= 1 支持的操作 查找 同二叉树 插入 需要通过旋转来保持AVl性质. 分四种情况: 左左 右右 左右 右左 两两对称, 同方向使用单旋， 不同方式需要使用双旋转. 递归向上保持？？？ TODO伪码 TODO删除 TODOred-black tree concept black-height 黑高度, 从节点到叶子节点的黑节点数