摘要: https://github.com/kehengzhong/adif 阅读全文
posted @ 2023-02-25 19:59 墨尔基阿德斯 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 转自:https://zhuanlan.zhihu.com/p/26599934 红黑树(Red-Black Tree,RBT)是一种平衡的二叉查找树,前面的红黑树原理与实现这篇文章中详细介绍了红黑树的细节。在Linux的内核源代码中已经给我们实现了一棵红黑树,我们可以方便地拿过来进行使用。本文将参 阅读全文
posted @ 2023-02-25 19:55 墨尔基阿德斯 阅读(43) 评论(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 墨尔基阿德斯 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 转自:https://www.cnblogs.com/hellokitty2/p/15362630.html 1. 什么是红黑树,它们有什么用? 红黑树是一种自平衡二叉搜索树,用于存储可排序的 键/值 数据对。 这不同于 基数树(用于有效地存储稀疏数组,因此使用长整数索引来插入/访问/删除节点)和哈 阅读全文
posted @ 2023-02-25 10:32 墨尔基阿德斯 阅读(68) 评论(0) 推荐(0) 编辑