摘要: 解读红黑树 1、红黑树(Red Black Tree) 红黑树也是一种自平衡的二叉搜索树 红黑树必须满足一下5条性质 节点是RED或者BLACK 根节点是BLACK 叶子节点(外部节点,空节点)都是BLACK RED节点的子节点都是BLACK RED节点的parent都是BLACK 从根节点到叶子节 阅读全文
posted @ 2021-04-02 20:31 codeFiler 阅读(147) 评论(0) 推荐(0) 编辑