2019年6月29日

我学红黑树

摘要： 红黑树是平衡二叉树的一种，基于二叉查找树。它由红色和黑色的节点组成。 调整红黑树的两种主要手法是变色和旋转。 红色树的主要特性有五个。 1.节点是红色或黑色 2.根结点是黑色的 3.每个叶节点都是黑色的空节点 4.每个红色节点的两个字节点都是黑色的（从叶子节点到根的所有路径上不存在两个连续的红色节点 阅读全文

posted @ 2019-06-29 18:31 布衣少年 阅读(149) 评论(0) 推荐(0) 编辑

导航