數據結構（35）平衡二叉樹

  目錄 1、平衡二叉樹（BBT,Binary Balance Tree）的定義 2、平衡二叉樹的插入 2.1、LL平衡旋轉（右單旋轉）。 2.2、RR平衡旋轉（左單旋轉） 3）LR平衡旋轉（先左後右雙旋轉） 2.4、RL平衡旋轉（先右後左雙旋轉） 3、平衡二叉樹的查找 1、平衡二叉樹（BBT,Binary Balance Tree）的定義 爲了避免樹的高度增長過快，降低二叉排序樹的性能，規定在插

>>阅读原文<<