![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研数据结构
FightingBa
这个作者很懒,什么都没留下…
展开
-
数据结构与算法---二叉排序树
1.二叉排序树的定义 二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为:二叉排序树或者是空树,或者是满足如下性质的二叉树:①若它的左子树非空,则左子树上所有结点的值均小于根结点的值;②若它的右子树非空,则右子树上所有结点的值均大于根结点的值;③左、右子树本身又各是一棵二叉排序树。 上述性质简称二叉排序树性原创 2013-09-13 00:04:45 · 1686 阅读 · 0 评论 -
二叉树的遍历
二叉树的遍历有三种方式(1)前序遍历(DLR),首先访问根结点,然后遍历左子树,最后遍历右子树。简记根-左-右。(2)中序遍历(LDR),首先遍历左子树,然后访问根结点,最后遍历右子树。简记左-根-右。 (3)后序遍历(LRD),首先遍历左子树,然后遍历右子树,最后访问根结点。简记左-右-根。一.前序遍历 前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。原创 2013-09-13 00:25:08 · 391 阅读 · 0 评论 -
数据结构--拓扑排序
首先有几个概念要知道:有向无环图:简称DAG图,一个有向图中不存在环,则称为有向无环图。AOV网:在现代化管理中,人们常用有向图来描述和分析一项工程的计划和实施过程,一个工程常被分为多个小的子工程,这些子工程被称为活动(Activity),在有向图中若以顶点表示活动,有向边表示活动之间的先后关系,这样的图简称为AOV网。用顶点表示活动,用弧表示活动间的优先关系的有向图称为顶点表示活原创 2013-09-14 23:04:12 · 639 阅读 · 0 评论 -
数据结构---B树和B+树
今天看数据结构关于B树和B+树的那一块,感觉挺难得,所以将看的总结了下来,加深记忆吧。主要参考了严蔚敏的书和王道考研书P233.B树是一种多路平衡查找树,也叫B-树。主要定义如下 1.定义任意非叶子结点最多只有M个儿子;且M>2; 2.根结点的儿子数为[2, M]; 3.除根结点以外的非叶子结点的儿子数为[M/2, M]; 4.每个原创 2013-09-16 23:42:06 · 1339 阅读 · 0 评论 -
求二叉树宽度的递归算法
所谓二叉树宽度,就是至每一层节点数多的那一层的节点数.我的算法大致思路是:开辟一个数组count[二叉树高度],遍历每一个节点,然后根据当前节点所在层次i,则执行count[i]++;最后遍历完求出最大的count即为二叉树宽度,代码很简单如下int count[100];int MAX=-1;void FindWidth(BitNode T,int原创 2013-09-25 22:51:29 · 12764 阅读 · 14 评论