2024年9月8日
红黑树
摘要： 概述 红黑树（Red-Black Tree，R-BTree）是一种自平衡的二叉查找树，在红黑树的每个节点都多出一个存储位表示节点的颜色，颜色只能是红（Red）或者黑（Black）。 红黑树的特性如下： 每个节点或者是黑色的，或者是红色的 根节点是黑色的 每个叶子节点都是黑色的，这里的叶子节点指的是最 阅读全文
posted @ 2024-09-08 16:08 低吟不作语 阅读(203) 评论(0) 推荐(1) 编辑