平衡二叉樹:AVL樹(python)

        要了解平衡二叉樹,先要知道什麼是平衡因子。 平衡因子         平衡因子:左子樹深度 – 右子樹深度         如下面2幅圖平衡因子分別爲 -1、0                                 AVL樹         平衡二叉樹中各個結點的平衡因子只能是 0, 1, -1。 構造平衡二叉排序樹         在學習構造平衡二叉排序樹之前,先看看「
相關文章
相關標籤/搜索