河北农业大学2025研究生考试大纲:《数据结构》
2024年7月4日 - 中公考研网
3.2.5队列的应用,能够利用队列解决银行排队、二叉树层序遍历、图的广度优先遍历等问题;4.串、数组和广义表4.1串,掌握串的基本概念及操作、串的定长顺序存储及基本运算4.2数组,掌握数组的定义及操作、数组的顺序存储、特殊矩阵的压缩存储、随机稀疏矩阵的压缩存储4.3广义表的基本概念5.树和二叉树5...
详情
【数据结构之线索二叉树】线索二叉树的原理及创建
2021年4月29日 - Techweb
而且使二叉树具有了一种新特性——二叉树中能保存在某种遍历次序下的结点之间的前驱和后继关系。4.线索化的实现请注意一点,线索二叉树是由普通二叉树得来的,而且是按某种遍历顺序得来的。因为线索是在知道某个结点的前驱和后继的情况下才能设置,而前驱和后继关系不能通过二叉树直接体现,只能通过遍历二叉树得到...
详情
2021计算机备考:如何在线索树中找结点的后继?
2020年7月10日 - 新东方
中序线索二叉树中根据中序遍历的规律查找中序前驱和中序后继也是很方便的。同样,在后序线索二叉树中查找一个结点的后序前驱也很简单,而查找后序后继也必须知道该结点的双亲结点,而二叉链表中没有存放双亲的指针。
详情
2022年硕士研究生408计算机学科考试大纲原文
2021年9月16日 - 中国教育在线考研
2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.哈夫曼(Huffman)树和哈夫曼编码2.并查集及其应用四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法...
详情
长江证券年度策略:2019年锚定PPI投资主线 重点关注制造业及消费板块
2018年12月28日 - 智通财经网
图8:剩余流动性视角下的股债表现二叉树资料来源:长江证券研究所市场将更像2012Q3后的上证指数较多投资者会思考,在金融周期下行时,是否剩余流动性的框架需要再度审视其有效性。我们认为并不需要,剩余流动性的框架用通俗的话来说就是:货币与信用的赛跑。但是不变的是背后的两句逻辑:(1)对于多元金融资产而言,更...
详情