作者chmod (chmod)
看板Programming
標題[問題] AVL tree 的用途???
時間Thu Feb 24 16:33:18 2011
上過DS
禁不住想問一下
AVL tree 有什麼用途???
雖然 compiler 的切 token 好像也是用 binary tree 的觀念
但是 AVL tree ......
時在想不到它會用在哪裡
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.135.28.87
1F：推 chchwy:AVL tree是一種balance tree140.115.158.103 02/24 19:44
2F：→ chchwy:你可以想想為什麼需要balance140.115.158.103 02/24 19:46
3F：→ coldreflect:不balance binary tree跟linked list 140.113.244.15 02/24 20:41
4F：→ coldreflect:沒兩樣= = 140.113.244.15 02/24 20:41
5F：→ yoco315:不用擔心啦,想不到可以用在哪的話118.160.107.114 02/25 08:23
6F：→ yoco315:就表示你用不到,那不會也沒差 :X118.160.107.114 02/25 08:23