第5-10章：线性结构，元素之间存在线性次序（线性表、数组与矩阵、栈、队列、跳表和散列表 第11-15章：层次结构（二叉树和树、优先队列、竞赛树、搜索树） 文章目录 11.1 树 11.2 二叉树 11.3 二叉树的特性 11.4 二叉树的描述 11.4.1 数组描述 11.4.2 链表描述 11.5 二叉树常用操作 11.6 二叉树遍历（重要） 前序遍历 递归实现 非递归实现(了解思想) 中序遍历 递归实现 非递归实现(了解思想) 后序遍历 递归实现 非递归实现(了解思想) 层次遍历 小结 11.7 抽象数据类型`BinaryTree` ADT 二叉树抽象类 11.8 类`linkedBinaryTree` 查找 建立树 计算高度 计算节点数目 11.9 应用 11.9.1 设置信号放大器 11.9.2 并查集 11.1 树 具有层次结构的数据一般不适合于用线性数据结构描述 定义树 树(tree)t是一个非空有限元素的集合 其中一个元素为根(root) 其余的元素（如果有的话）分成不相交的集合，组成t的子树(subtrees) 术语大集合 树对应一个层次结构 根(root)：层次中最高层的元素 孩子(children)：根的孩子是根的下一层元素，是树的子树的根
本文详细介绍了二叉树的定义、特性、描述方式及遍历方法，包括前序、中序、后序和层次遍历。此外，文章还探讨了二叉树的抽象数据类型和类实现，以及在实际应用中的场景，如设置信号放大器问题和并查集的概念、优化策略。通过对并查集的操作（Find和Union）和性能改进方法的讨论，阐述了如何高效处理集合合并和查询的问题。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
