[問題] 98政大資結

看板Grad-ProbAsk作者 (傻傻的研究生)時間15年前 (2009/03/23 14:27), 編輯推噓3(3推 0噓 0→)
留言3則, 3人參與, 最新討論串1/1
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
推
03/23 14:56, , 1F
這題我2)跟5)都寫O(lgn) 3) 4) 我寫O(1)
03/23 14:56, 1F
推
03/23 16:22, , 2F
我跟樓上寫一樣～
03/23 16:22, 2F
推
03/23 19:03, , 3F
我也跟樓上寫一樣= c =
03/23 19:03, 3F
‣ 更多 Lattewang 的文章
文章代碼(AID): #19nolShr (Grad-ProbAsk)