2015年1月11日
数据结构基础(17) --二叉查找树的设计与实现
摘要： 二叉排序树的特征二叉排序树或者是一棵空树,或者是具有如下特性的二叉树： 1.每一元素都有一个键值, 而且不允许重复; 2.若它的左子树不空，则左子树上所有结点的值均小于根结点的值； 3.若它的右子树不空，则右子树上所有结点的值均大于根结点的值； 4.它的左、右子树也都分别是... 阅读全文
posted @ 2015-01-11 15:15 挨踢人啊 阅读(213) 评论(0) 推荐(0)
数据结构基础(16) --树与二叉树
摘要： 树的基本术语 1.结点:{数据元素+若干指向子树的分支} 2.结点的度:分支的个数（子树的个数） 3.树的度:树中所有结点的度的最大值 4.叶子结点:度为零的结点 5.分支结点:度大于零的结点(包含根和中间结点) 6.(从根到结点的)路径：由从根到该结点所经分支和结点构成; 7.结点的层次:假设根... 阅读全文
posted @ 2015-01-11 14:59 挨踢人啊 阅读(232) 评论(0) 推荐(0)
数据结构基础(15) --基数排序
摘要： 基数排序是一种借助“多关键字排序”的思想来实现“单关键字排序”的内部排序算法。实现多关键字排序通常有两种作法: 最低位优先法(LSD) 先对K[0]{基数的最低位}进行排序，并按 K(0) 的不同值将记录序列分成若干子序列之后，分别对 K[1] 进行排序,..., K[d-1]依... 阅读全文
posted @ 2015-01-11 10:57 挨踢人啊 阅读(440) 评论(0) 推荐(0)