数据结构
文章平均质量分 94
ming-world
春生,夏糜,秋去,冬烬,春又来。
展开
-
B树之C语言实现(包括查找、删除、插入)
我在大二上学期的数据结构实验设计中选择了B树这个题目,该B树的数据结构实现采用了C语言。趁现在寒假整理完写一篇博文记录我的学习。文末提供了项目源代码的地址。 B树的定义 一棵m阶B树(Balanced Tree of order m),或为空树,或为满足下列特性对的m叉树。 树中每个结点最多含有m棵子树。 若根结点不是叶子结点,则至少有2个子树。 除根结点之外的所有非终端结点至...原创 2018-01-25 18:00:35 · 4667 阅读 · 5 评论 -
平衡二叉树之C语言实现(插入、删除,分裂、合并)附源代码
平衡二叉树的定义 平衡二叉查找树( Balanced Binary Sort Tree,BBST)简称平衡二叉树。平衡二又树有很多种,其中最著名的是由前苏联数学家 Adele- Veliki和 Landis在1962年提出的高度平衡的二叉树。根据提出者的英文名字首字母简称为AVL树 。 平衡二叉树或者是棵空树,或者是具有下列性质的二叉查找树:它的左子树和右子树都是平衡二叉树,且左...原创 2018-01-26 14:06:39 · 4659 阅读 · 7 评论