数据结构
black_kyatu
这个作者很懒,什么都没留下…
展开
-
数据结构:红黑树原理分析和C语言实现分步详解
数据结构之红黑树详解红黑树简介什么是红黑树为什么要用B树B树的性质B+树C语言实现数据结构定义创建B树初始化一个空节点根据给定的数据集合进行建树节点插入判断节点是否是满节点进行递归插入子树的分裂红黑树简介什么是红黑树红黑树是一种特殊的二叉查找树通过巧妙的设计,使得其为什么要用B树B树查找数据速度快,和红黑树等平衡二叉查找树相当,同时由于B树的每个节点可以包含多个数据关键字,相当于对数的...原创 2020-02-10 22:21:51 · 1311 阅读 · 0 评论 -
数据结构:B树、B+树详解和C语言实现
数据结构:B树、B+树详解和C语言实现B树的定义什么是B树为什么要用B树B树的性质B+树B+树与B树的区别B+树的特点C语言实现数据结构定义创建B树初始化一个空节点根据给定的数据集合进行建树节点插入判断节点是否是满节点进行递归插入子树的分裂按层打印B树B树的定义什么是B树B树是专门为磁盘或其他直接存取的辅助存储设备设计的一类平衡查找树,可以实现O(logN)时间复杂度的存取操作。B树类似...原创 2020-02-14 18:25:54 · 4251 阅读 · 2 评论