标签:遍历 后序 -- 中序 王道 二叉树 数据结构 线索 先序
文章目录
5.3.5二叉树的线索化??
中序线索化
先序线索化
后序线索化
总结
5.3.6在线索二叉树中找前驱后继
中序线索二叉树找中序后继
中序线索二叉树找中序前驱
先序线索二叉树找先序后继
先序线索二叉树找先序前驱
后序线索二叉树找后序后继
后序线索二叉树找后序前驱
总结
5.4树、森林
5.4.1树的存储结构
双亲表示法(顺序存储)
孩子表示法(顺序+链式存储)
孩子兄弟表示法(链式存储)
森林和二叉树的转换(本质:用二叉链表存储森林)
总结
5.4.2树、森林的遍历
树的先根遍历(深度优先遍历)
树的后根遍历(深度优先遍历)
树的层次遍历(广度优先遍历)
森林的先序遍历
森林的中序遍历
总结
5.5树与二叉树的应用
5.5.1二叉排序树(BST)
定义
查找
插入
构造
删除
被删除结点z是叶结点
结点z只有一棵左子树或右子树
结点z有左、右两棵子树
查找效率分析
总结
5.5.2平衡二叉树(AVL)
定义
插入
左孩子左子树
右孩子右子树
??
左孩子右子树
右孩子左子树
小结
填个坑 //TODO
练习
查找效率分析
总结
5.5.3哈夫曼树
带权路径长度
定义
构造
哈夫曼编码
总结
标签:遍历,后序,--,中序,王道,二叉树,数据结构,线索,先序 来源: https://blog.csdn.net/yjprolus/article/details/122803018
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。