AVL樹

目錄 原始子樹1: 添加節點情況1(平衡): 添加節點情況2(LL): LL-右旋轉 添加節點情況3(LR): RR-左旋: LL-右旋: 原始子樹2: 添加節點情況1(平衡): 添加節點情況2(RR): RR-左旋 添加節點情況3(RL): LL-右旋 RR-左旋 原始子樹3 AVL樹是最早發明的自平衡二叉搜索樹之一 平衡因子(Balance Factor):某結點的左右子樹的高度差 AVL樹的
相關文章
相關標籤/搜索