这篇博客介绍了树和二叉树的基本概念，包括结点分类、结点间关系以及树的其他相关概念。讨论了树的存储结构，详细解释了二叉树的定义、特点和特殊形态，如满二叉树和完全二叉树，并总结了二叉树的重要性质。
之前我们有讲解过基础的数据结构算法：线性表、栈和队列、串的相关概念，以及八大排序算法及其代码实现。
从本篇博文开始，我们将讲解高级数据结构算法，使用C++语言实现，包括BST树、AVL树、红黑树、跳跃表、字典树、倒排索引以及分治法、贪心算法、回溯算法、动态规划、分支限界算法等高级数据结构算法。
树的基本概念
之前我们讲解的都是一对一的线性结构，可现实中，还有很多一对多的情况需要处理，所以我们需要研究这种一对多的数据结构——“树”，考虑它的各种特性，来解决我们在编程中遇到的相关问题。
下面是引用百科词条的解释：
树状图是一种数据结构，它是由 n ( n ≥ 0 ) n ( n ≥ 0 ) n(n
订阅专栏 解锁全文
扫一扫
2275
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
