摘要：本章代码是上一篇《二叉树初步总结》的序章，主要记录AVL树的学习过程。 概念：AVL树是一种自平衡树，添加或移除节点时AVL树会尝试保持自平衡，任意一个节点的左子树和右子树高度最多相差1，添加或移除节点时，AVL树会尽可能尝试转换为完全树。 首先，定义一个AVLTree类 该类只需要结成Binary 阅读全文

摘要：二叉树的基本概念： 如果所示即为一个二叉树，其中基础的概念也很清晰，其余部分后续再做补充。 创建一个二叉树 二叉树的生成原理是递归，有递归一层一层是为树添加节点，代码如下： // 1.创建二叉树，二叉树即每个节点最多只能有两个子节点，这个定义有助于高效的在树中插入、查找和删除节点的算法。 // 1. 阅读全文