問題詳情

17 下列何者是平衡樹（Balanced Tree）？
(A) AVL tree
(B) Binary Search Tree
(C) Huffman Tree
(D) Spanning Tree

參考答案

答案：A
難度：適中0.438
書單：沒有書單，新增

用户評論

【ma880120】評論

平衡樹，即平衡二元樹(Balanced Binary Tree)，具有以下性質:它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二元樹。平衡二元樹的常用演算法有紅黑樹、AVL、Treap、伸展樹、SBT等。