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