AVL樹詳解&面試題-判斷一棵樹是不是平衡二叉樹

上次寫了關於二叉搜索樹的分析，可是二叉搜索樹有一個缺陷，就是當插入一個有序（或接近有序）的序列時，二叉搜索樹就至關於一個鏈表了，搜索效率會特別低。那麼，如何來改進呢？這就引入了AVL樹（高度平衡二叉樹），那麼下面咱們一塊兒來了解一下AVL樹吧！ AVL樹的特徵： 一、左右子樹的高度差都不超過1； 二、左右子樹都是AVL樹； 三、每一個節點都有一個平衡因子bf（blance fator ），其值爲右

>>阅读原文<<