数据结构 图 树 二叉树 常考知识点复习

二叉树：算法 二叉排序数（二叉搜索数、二叉查找树）：每一个结点的左孩子都比该结点小，右孩子都比该结点大排序 平衡二叉树：平衡因子（BF）左子树的深度减去右子树的深度，值为-1，0，1.每一个结点的平衡因子的绝对值都不大于1.二叉树                         平衡二叉树的调整策略：LL、LR、RR、RL 具体用哪一种调整策略看对应的数，插在了什么位置。搜索 满二叉树：每一层都是

>>阅读原文<<