2022年3月28日
红黑树-添加
摘要： 本质还是一颗二叉搜索树，只是在其基础上增加了AddFix和RemoveFix来做平衡性修正，确保不会出现极端不平衡的情况。 【规则】 a) 根节点为黑 b) 红色节点的子节点只能是2个黑 c) 黑色节点的子节点只能是：1个红，2个红，2个黑或没有子节点，不可能出现1个黑（如下图所示） d) 任一结点 阅读全文
posted @ 2022-03-28 23:21 yanghui01 阅读(76) 评论(0) 推荐(0)