数据结构与算法分析学习笔记
文章平均质量分 74
moon_fair
这个作者很懒,什么都没留下…
展开
-
表的应用(链表补充)
#链表的应用#书中链表的应用举出了三个例子:多项式ADT(使用链表来存储多项式并进行与之相关的操作),第二则是“基数排序”,可以理解为“桶排序”的升级版,即:先确定一个基,先把要排列的数按最低位进行桶排序,然后是倒数第二高的位,直到最高位位置为止,这个实现起来不难,值得注意的是,前边对低位的排序保证了后边排序高位时进入桶的顺序是从低到高(有兴趣的可以自己实现一下试试,不了解桶排序的也应该去百度一下...原创 2018-03-30 01:28:35 · 243 阅读 · 0 评论 -
查找树ADT
二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。#定义二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;(3)左、右子树也分别为二叉排序树;#实现#定义#ifdef _Tree_H ...原创 2018-04-07 17:09:27 · 224 阅读 · 0 评论 -
树与二叉树
#定义及概念一棵树是一些节点的集合。这个集合可以是空集;若不是,则一棵树由称为根(root)的节点R和若干非空的子树组成。每一个子树的根叫做根r的儿子,根r称为这些子树的根的父亲。从定义中发现:一棵树是N个节点和N-1条边的集合。没有儿子的节点称为树叶。具有相同父亲的节点称为兄弟。从节点n1到节点nk的路径定义为节点n1,n2...nk的一个序列。这个路径的长称为该路径上边的条数,即为k。从每个节...原创 2018-04-02 21:28:18 · 155 阅读 · 0 评论