C++高级数据结构算法|树与二叉树的基本概念与性质

之前我们有讲解过基础的数据结构算法&＃xff1a;线性表、栈和队列、串的相关概念&＃xff0c;以及八大排序算法及其代码实现。

从本篇博文开始&＃xff0c;我们将讲解高级数据结构算法&＃xff0c;使用C&＃43;&＃43;语言实现&＃xff0c;包括BST树、AVL树、红黑树、跳跃表、字典树、倒排索引以及分治法、贪心算法、回溯算法、动态规划、分支限界算法等高级数据结构算法。

树的基本概念

之前我们讲解的都是一对一的线性结构&＃xff0c;可现实中&＃xff0c;还有很多一对多的情况需要处理&＃xff0c;所以我们需要研究这种一对多的数据结构——“树”&＃xff0c;考虑它的各种特性&＃xff0c;来解决我们在编程中遇到的相关问题。

下面是引用百科词条的解释&＃xff1a;

树状图是一种数据结构&＃xff0c;它是由