第三十二篇 玩轉數據結構——AVL樹
阿新 • • 發佈:2018-07-14
ces this true 函數 port ide cep row ger
1.. 平衡二叉樹
- 平衡二叉樹要求,對於任意一個節點,左子樹和右子樹的高度差不能超過1。
- 平衡二叉樹的高度和節點數量之間的關系也是O(logn)
- 為二叉樹標註節點高度並計算平衡因子
-
- AVL樹是一棵平衡二叉樹
2.. 實現AVL樹的業務邏輯
-
import java.util.ArrayList; public class AVLTree<K extends Comparable<K>, V> { private class Node { public K key; public V value;
第三十二篇 玩轉數據結構——AVL樹