摘要：
转自：https://zhuanlan.zhihu.com/p/26599934 红黑树（Red-Black Tree，RBT）是一种平衡的二叉查找树，前面的红黑树原理与实现这篇文章中详细介绍了红黑树的细节。在Linux的内核源代码中已经给我们实现了一棵红黑树，我们可以方便地拿过来进行使用。本文将参 阅读全文
posted @ 2023-02-25 19:55
墨尔基阿德斯
阅读(110)
评论(0)
推荐(0)
摘要：
转自：https://www.cnblogs.com/hellokitty2/p/15362596.html 另外可参考：https://zhuanlan.zhihu.com/p/26599934 一、学习笔记 1. rbtree 简介 rbtree，全称是 Red-Black Tree，又称为“红 阅读全文
posted @ 2023-02-25 10:38
墨尔基阿德斯
阅读(63)
评论(0)
推荐(0)
摘要：
转自：https://www.cnblogs.com/hellokitty2/p/15362630.html 1. 什么是红黑树，它们有什么用？ 红黑树是一种自平衡二叉搜索树，用于存储可排序的 键/值 数据对。 这不同于 基数树（用于有效地存储稀疏数组，因此使用长整数索引来插入/访问/删除节点）和哈 阅读全文
posted @ 2023-02-25 10:32
墨尔基阿德斯
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号