摘要： 参考： https://www.cnblogs.com/zhangbaochong/p/5164994.html-todo 平衡二叉树详解 平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超 阅读全文

摘要： 参考： https://blog.csdn.net/rodman177/article/details/89771156 -todo 二叉排序树（二叉查找树、二叉搜索树） 什么是二叉查找树：根节点的值大于其左子树中任意一个节点的值，小于其右节点中任意一节点的值，这一规则适用于二叉查找树中的每一个节点 阅读全文