24. 平衡二叉樹,及其代碼實現

1.什麼是平衡二叉樹 平衡樹(Balance Tree,BT) 指的是,任意節點的子樹的高度差都小於等於1 他是二叉排序樹的改進,解決了二叉排序樹的一些小問題 平衡二叉樹必定是二叉排序樹 右子樹的高度比左子樹的高度要高的時候進行左旋轉java 左旋轉的目的是爲了下降右子樹的高度node 左子樹的高度比右子樹的高度要高的時候進行右旋轉web 右旋轉的目的是爲了下降左子樹的高度ide 這個明顯經過單個
相關文章
相關標籤/搜索