2019年8月30日
数据结构（二）--- 红黑树
摘要： 一、简述 红黑树是一种特殊的二叉树，并且是优秀的自平衡查找树，下图为红黑树的示例： 红黑树具有以下几大特性： 1、根节点为黑色。 2、所有节点都是黑色或红色。 3、所有叶子节点（Null）都是黑色。 4、红色节点的子节点一定是黑色的。 5、任意一个节点到其叶子节点的所有路径上的黑色节点数量相同（黑色 阅读全文
posted @ 2019-08-30 17:29 MouseDong 阅读(819) 评论(2) 推荐(3) 编辑