2016 年 7月 8 日随笔档案 - ProLyn

2016年7月8日

摘要：红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。通过对任何一条从根到叶子节点简单路径上的颜色来约束树的高度，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。红黑树是满足下面红黑性质的二叉搜索树： 1. 每个节点，不是红色就是黑色的 2. 阅读全文

posted @ 2016-07-08 16:50 ProLyn 阅读(3198) 评论(0) 推荐(2) 编辑