作者Lattewang (傻傻的研究生)
看板Grad-ProbAsk
標題[問題] 98政大資結
時間Mon Mar 23 14:27:36 2009
4(2) AVL tree 有 n個node 插入一個鍵值(key)，請問時間複雜度為？
(3) AVL tree 有 n個node 進行single rotation LL，請問時間複雜度為？
(4) AVL tree 有 n個node 進行double rotation LR，請問時間複雜度為？
(5) AVL tree 有 n個node 當要找最大值，請問時間複雜度為？
請版上大大不吝指教以上幾題，感恩~
--
少年不識愁滋味，愛上層樓。
愛上層樓，為賦新詞強說愁。
而今識盡愁滋味，欲說還休。
欲說還休，卻道天涼好個秋！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.68.164.20
1F：推 thank1984:這題我2)跟5)都寫O(lgn) 3) 4) 我寫O(1) 03/23 14:56
2F：推 decimal:我跟樓上寫一樣～ 03/23 16:22
3F：推 cspao:我也跟樓上寫一樣= c = 03/23 19:03