数据结构与算法
xhuacmer
抠脚大汉程序猿!
展开
-
平衡二叉树思想及C语言实现
转载原文地址:http://blog.chinaunix.net/space.php?uid=22663647&do=blog&cuid=2320608 形态匀称的二叉树称为平衡二叉树 (Balanced binary tree) ,其严格定义是: 一棵空树是平衡二叉树转载 2011-09-15 10:31:42 · 1465 阅读 · 0 评论 -
二叉树知识点
国内关于数据结构的教材,不可不提严蔚敏的《数据结构-C语言实现》这本书。想必科班出身的,尤以考研族甚为熟悉。可谓国内权威教材。本人刚考完研,其内容自然是读过不下3遍。其内容非常基础,乃是介绍了数据结构的基本内容,作为广大程序员的入门教材,却也足够。语言许多地方有些晦涩,但认真推敲也无较大瑕疵。本人也看过耿国华版本的《数据结构》,与前者差别不大,语言更加亲和,但深度广度不及严版。 最原创 2012-01-30 15:25:23 · 957 阅读 · 0 评论 -
B树与数据库的结合(很不错)
B-树 1 .B-树定义 B-树是一种平衡的多路查找树,它在文件系统中很有用。 定义:一棵m 阶的B-树,或者为空树,或为满足下列特性的m 叉树: ⑴树中每个结点至多有m 棵子树; ⑵若根结点不是叶子结点,则至少有两棵子树; ⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树; ⑷所有的非终端结点中包含以下信息数据: (n,A0,K1,A1,K2,…,Kn,An转载 2012-08-07 10:23:52 · 1931 阅读 · 0 评论