![](https://img-blog.csdnimg.cn/f4d30ad0416e4428b552d720279c6618.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构知识点
文章平均质量分 93
大多都是学着写着,跟课堂笔记差不多
黄乐荣
打工赚钱!
展开
-
第五章 B树和B+树
2-3树2-3树是一种多路查找树:2和3的意思就是2-3树包含两种结点1)2结点包含一个元素和两个孩子(或者没有孩子)。①左子树包含结点的元素值小于该结点的元素值,右子树包含的结点的元素值大于该结点的元素值②2结点要不有两个孩子,要不就没有孩子,不允许有一个孩子2)3结点包含一大一小两个元素和三个孩子(或者没有孩子)。(两个元素按大小顺序排列好)①左子树包含的结点的元素值小于该结点较小的元素值,右子树包含的结点的元素值大于该结点较大的元素值,中间子树包含的结点的元素值介于这两个元素值之间。原创 2021-09-19 23:20:25 · 168 阅读 · 0 评论 -
二叉树遍历的非递归算法
大一下半期数据结构知识点递归算法虽然简单,但一般而言,其执行效率并不高。对于二叉树的遍历操作,可以仿照递归算法执行过程中工作栈的状态变化得到非递归算法。一、前序遍历非递归算法二叉树前序遍历非递归算法的关键是:在前序遍历过某结点的整个左子树后,如何找到该结点的右子树的根指针,对于图一二叉树工作栈S和当前根指针bt的变化情况以及树中各结点的访问次序。分析二叉树...原创 2019-04-10 19:18:21 · 991 阅读 · 0 评论 -
搜索二叉树
大一下半期数据结构搜索二叉树二叉树非递归遍历算法避免了系统栈的调用,提高了一定的执行效率,搜索二叉树可以将用户栈也省掉, 把二叉树的便利过程线性化,进一步提高效率。对于二叉树链表存储结构,n个结点的二叉树有n+1个空链域,能否把这些空链域有效的利用起来,以使二叉树的遍历更加高效呢?答案是肯定的,这边是搜索二叉树的由来。在一般的二叉树中,我们只知道某个结点的左、右孩子,并不能知道某个结点在某种...原创 2019-04-24 20:58:46 · 243 阅读 · 0 评论 -
PTA:理论题目集
大一下半期数据结构1、若森林F有15条边、25个结点,则F包含树的个数是:10当一棵树的时候:结点数=边数+1;边数=结点数-1(每多一棵树,结点数便多一个)一棵树:边数=结点数-1两棵树:边数=结点数-2····n棵树:边数=结点数-n2、以二叉链表作为二叉树的存储结构,在具有n个结点的二叉链表中(n>0),空链域的个数为n+1在二叉树中,有度为2,度为1,度为0.度为0...原创 2019-09-10 16:21:00 · 2227 阅读 · 0 评论 -
数据结构小杂库
1.下述( )与数据的存储结构无关。A.栈 B.双向链表 C.散列表 D.线索树 E.循坏队列A.栈是逻辑结构B.双向链表说明线性表是以链式结构存储的C.散列是算法,散列存储方法本质上是顺序存储方法的扩展。散列表本质上是顺序表的扩展。D.线索树是在链式存储结构的基础上对树进行线索,与链式存储结构有关E.循环队列是建立在顺序存储结构上的判断是否与数据的存储结构无关,只需要看这种结构到底...原创 2019-09-09 21:42:51 · 189 阅读 · 0 评论 -
数据结构:线性表理论题目集
大一下半期数据结构数据结构:第2章 线性表选择题1.下述哪一条是顺序存储结构的优点?( )【北方交通大学 2001 一、4(2分)】A.存储密度大 B.插入运算方便C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示2.下面关于线性表的叙述中,错误的是哪一个?( )【北方交通大学 2001 一、14(2分)】A.线性表采用顺序存储,必须占用一片连续的存储单元。B...原创 2019-04-03 14:56:10 · 2794 阅读 · 0 评论