work hard work smart

摘要： 一、算法导论中的红黑树 1、每个节点或者是红色的，或者是黑色的 2、根节点是黑色的 3、每一个叶子节点（最后的空节点）是黑色的 4、如果一个节点是红色的，那么他的孩子节点都是黑色的 5、从任意一个节点到叶子节点，经过的黑色节点是一样的 二、2-3树 满足二分搜索树的基本性质 节点可以存放一个元素或者 阅读全文