2019年8月22日
平衡二叉树--红黑树（RB-Tree）
摘要： 关键字：修复双黑、插入修复、变色、旋转、nill、红黑 前言： 自平衡方式--旋转 1、定义：节点是黑色或者红色，且满足以下五条性质的自平衡二叉树 性质： （1）性质1：节点是红色或黑色 （2）性质2：根节点是黑色的； （3）性质3：叶子节点是黑色的； （4）性质4：红色节点的子节点是黑色的；（红色 阅读全文
posted @ 2019-08-22 21:02 数据是宝 阅读(935) 评论(0) 推荐(0) 编辑