C/C++ 平衡二叉树笔记(AVL树)

我的笔记,仅供复习spa 1.概念 1.1 背景:搜索树结点的不一样插入次序,将致使不一样深度和平均查找长度ASLcode 1.2 平衡因子(Balance Factor,简称BF):BF(T) = h(L) - h(R),其中h(L)和h(R)分别为左、右子树高度。blog 1.3 平衡二叉树(Balance Binary Tree)(AVL树)定义:it 空树 任一结点左右子树高度差的绝对值不
相关文章
相关标签/搜索