河北农业大学2025研究生考试大纲:《数据结构》
2024年7月4日 - 中公考研网
5.5线索二叉树,掌握线索二叉树的定义和存储结构、二叉树的线索化、线索二叉树中结点的前驱和后继查找方法5.6树和森林,掌握树的存储、森林的存储结构、树和森林的遍历、树、森林和二叉树的相互转换5.7哈夫曼树及其应用6.图6.1掌握图的基本概念,包括图、无向图、有向图、完全图、图的连通性等6....
详情
2024年南京信息工程大学硕士研究生招生自动化学院考试大纲
2023年11月29日 - 新东方
(9)了解先序遍历、中序遍历和后序遍历非递归算法设计;(10)掌握二叉树的遍历在二叉树算法设计中的应用;(11)掌握由先序遍历、中序遍历序列构造二叉树和由后序遍历、中序遍历序列构造二叉树的过程;(12)了解线索二叉树的概念、线索二叉树的构造和遍历过程;(13)掌握哈夫曼树的概念、构造哈夫曼树和产生哈夫曼...
详情
【数据结构之线索二叉树】线索二叉树的原理及创建
2021年4月29日 - Techweb
而在线索二叉树中,我们只需要遍历一次(创造线索二叉树时的遍历),之后,线索二叉树就能“记住”每个结点的直接前驱和后继了,以后都不需要再通过遍历次序获取前驱或后继了。我们按照某种遍历方式,把普通二叉树变为线索二叉树的过程被称为二叉树的线索化。接下来,我们用中序遍历的方式,将下面的二叉树线索化为线索...
详情
长江证券年度策略:2019年锚定PPI投资主线 重点关注制造业及消费板块
2018年12月28日 - 智通财经网
图8:剩余流动性视角下的股债表现二叉树资料来源:长江证券研究所市场将更像2012Q3后的上证指数较多投资者会思考,在金融周期下行时,是否剩余流动性的框架需要再度审视其有效性。我们认为并不需要,剩余流动性的框架用通俗的话来说就是:货币与信用的赛跑。但是不变的是背后的两句逻辑:(1)对于多元金融资产而言,更...
详情