上面的樹不是AVL,因為8 和12 的左右子樹的高度差大於1。為什麼是AVL 樹? 大多數BST 操作(例如,搜尋、最大值、最小值、插入、刪除……等)需要O(h) 時間,其中h 是BST ...
確定! 回上一頁