數據結構(35)平衡二叉樹

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