红黑树
红黑树也是一种自平衡的二叉搜索树，应用非常广泛，如关联数组、Linux内的进程树等，但它的结构也比较复杂。本文参照Wikipedia进行了详细说明与注释，并加入了自己的一些理解。

Apr 7, 2019

AVL树
AVL树是最多被发明出来的平衡树，解决了由于根节点选择不当时二叉搜索树的退化问题。本文介绍了AVL树的基本原理与结构，以及在其上的插入、删除、查找操作。

Apr 5, 2019