2021年10月2日

Linux内核红黑树1—Documentation/rbtree.txt翻译

摘要： 1. 什么是红黑树，它们有什么用？ 红黑树是一种自平衡二叉搜索树，用于存储可排序的 键/值 数据对。 这不同于 基数树（用于有效地存储稀疏数组，因此使用长整数索引来插入/访问/删除节点）和哈希表（不保持排序以便于按顺序遍历，并且必须针对 特定大小和哈希函数，其中 rbtrees 可以优雅地扩展存储任 阅读全文

posted @ 2021-10-02 20:35 Hello-World3 阅读(502) 评论(0) 推荐(0) 编辑

Linux内核红黑树2—移植笔记

摘要： 一、学习笔记 1. rbtree 简介 rbtree，全称是 Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。 红黑树的特性:(1) 每个节点或者是黑色，或者是红色。(2) 根节点是黑色。(3) 阅读全文

posted @ 2021-10-02 20:19 Hello-World3 阅读(791) 评论(2) 推荐(0) 编辑

导航