PTT數位生活區 / Programming

[問題] AVL tree 的用途???

看板Programming作者 (chmod)時間14年前 (2011/02/24 16:33), 編輯推噓1(1推 0噓 5→)
留言6則, 3人參與, 最新討論串1/1
上過DS 禁不住想問一下 AVL tree 有什麼用途??? 雖然 compiler 的切 token 好像也是用 binary tree 的觀念 但是 AVL tree ...... 時在想不到它會用在哪裡 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.135.28.87
推
02/24 19:44, , 1F
AVL tree是一種balance tree
02/24 19:44, 1F
→
02/24 19:46, , 2F
你可以想想為什麼需要balance
02/24 19:46, 2F
→
02/24 20:41, , 3F
不balance binary tree跟linked list
02/24 20:41, 3F
→
02/24 20:41, , 4F
沒兩樣= =
02/24 20:41, 4F
→
02/25 08:23, , 5F
不用擔心啦,想不到可以用在哪的話
02/25 08:23, 5F
→
02/25 08:23, , 6F
就表示你用不到,那不會也沒差 :X
02/25 08:23, 6F
‣ 更多 chmod 的文章
文章代碼(AID): #1DPXVGBE (Programming)
Programming 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 chmod 的文章
文章代碼(AID): #1DPXVGBE (Programming)