C++基础数据结构 | 树(Tree) 目录 C++基础数据结构 | 树(Tree) 刷题 古城算法ppt 树与二叉树的基本概念与性质 树的基本概念 结点分类 结点间关系 树的其他相关概念 有关树的基本概念整理 树的存储结构 二叉树的定义 二叉树的特点 特殊的二叉树 二叉树的性质 树的结构转换 Binary Search Tree(二叉查找树) 从二分查找算法说起 BST 树及其几条重要性质 BST 树的结构定义 BST树的插入、删除、查询 BST树的插入(递归与非递归实现) BST树的删除(递归与非递归实现) BST树的查询(递归与非递归实现) BST树的四种遍历(递归与非递归实现) AVL(自平衡二叉查找树) AVL树的引入 AVL树的概念 AVL树的结构定义 AVL树的旋转算法 右单旋转 左单旋转 左-右双旋转 右-左双旋转 AVL树的插入和删除 AVL树的插入 AVL树的删除 判断一棵二叉搜索树是否是平衡树 判断一棵二叉树是否是平衡二叉搜索树 RBTree(红黑树) 红黑树的概念与重要性质 红黑树的结构定义 红黑树的旋转操作 左旋转操作 右旋转操作 红黑树的插入 红黑树的删除 应用场景 刷题 树的遍历 144. 二叉树的前序遍历