下你所需,载你所想!
汇集开发技术源码资料

基础数据结构应用模块,包含高效动态内存池

:23.939KB :1 :2020-11-01 15:06:03

部分简介

目前模块提供以下类:
1.内存堆bx 用于基础的内存堆操作
2.临界区bx 用于保证线程安全
3.动态内存池bx 一个高效的可动态分配内存长度,而不是固定单元长度的内存池。
并支持自动处理合并可合并的内存区块(以高效的左右探查方式寻找可合并的内存块)。
自动寻找更加合适的大小的内存块作为分配使用以减少碎片发生的可能 等
4.单元内存池bx 比动态内存池更加高效,也更加简单,极低的内存碎片发生的可能,但是分配的内存空间是固定大小的单元
5.链表bx 高效的链表结构
6.栈bx 高效的栈结构 栈总是后入先出
7.队列bx 高效的队列结构 队列总是先入先出
8.树bx 功能强大,高效的基础树结构
9.二叉查找树bx 序列化的二叉树
10.散列树bx 功能可看作是哈希表,存取键值,不允许重复键,可定制此树功能,散列树选择从2开始的连续质数来建立一个十层的哈希树。
第一层结点为根结点,根结点下有2个结点;第二层的每个结点下有3个结点;依此类推,即每层结点的子节点数目为连续的质数。

热门推荐

相关文章