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