数据结构
文章平均质量分 64
数据结构
技术鱼
一条在技术的海洋中漫游的飞鱼。
展开
-
红黑树总结
文章目录红黑树概念红黑树使用场景内存管理进程调度CFS中红黑树概念红黑树使用场景红黑树的使用场景就是利用了红黑树的特点。红黑树重查找,利用key就可以快速的查找红黑树中序遍历是有序的特征内存管理内存表示有两种,1> 首地址+长度;2>首地址+尾地址内存管理中 使用1> 表示内存。使用红黑树的key 指向每一块内存的首地址,value 存储内存长度。 分配一块内存就在红黑树中添加一个节点。释放一块内存就在红黑树中删除一个节点。进程调度CFS中进程调度过程当中进程的集合原创 2021-10-22 01:10:48 · 416 阅读 · 0 评论 -
数据结构 B树
文章目录多叉树存在优点和应用多叉树和B树特点B -tree 和B+treeB-tree 定义程序开发技巧代码开发时多叉树存在优点和应用多叉树能够在存储数据时候,降低层高。多叉树的使用,使节点的数量变少,查找的节点数目变少。多叉树和B树特点多叉树没有约束平衡没有约束每个节点子树的数量B树 Key数据是有规律的B -tree 和B+treeB+tree 特点,所有的节点在叶子节点上都有,叶子节点存储key值,内部节点不存储数据;所有的数据存储到叶子节点;所有叶子节点通过前后指针链接起来原创 2021-10-15 00:42:10 · 70 阅读 · 0 评论