2023年10月12日

红黑树的介绍

摘要: 红黑树(Red-Black Tree,简称R-B Tree),它一种特殊的二叉查找树。红黑树是特殊的二叉查找树,意味着它满足二叉查找树的特征:任意一个节点所包含的键值,大于等于左孩子的键值,小于等于右孩子的键值。除了具备该特性之外,红黑树还包括许多额外的信息。 红黑树的每个节点上都有存储位表示节点的 阅读全文

posted @ 2023-10-12 11:41 hellowworld! 阅读(35) 评论(0) 推荐(0)

导航