摘要：
06_AVL树 1、AVL树 平衡因子（Balance Factor）：某节点的左右子树的高度差 AVL树的特点 每个节点的平衡因子只可能是1、0、-1（绝对值<=1，如果超过1，称之为“失衡”） 每个节点的左右子树高度差不超过1 搜索、添加、删除的时间复杂度是O(logn) 2、平衡对比 输入数据 阅读全文
摘要：
05_二叉搜索树 1、二叉搜索树(Binary Search Tree) 二叉搜索树是二叉树的一种，是应用非常广泛的一种二叉树，英文简称为BST 又被称为：二叉查找树、二叉排序树 任意一个节点的值都大于其左子树所有节点的值 任意一个节点的值都小于其右子树所有节点的值 它的左右子树也是一棵二叉搜索树 阅读全文