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

[chmod (chmod)]

上過DS

禁不住想問一下

AVL tree 有什麼用途???

雖然 compiler 的切 token 好像也是用 binary tree 的觀念

但是 AVL tree ......

時在想不到它會用在哪裡

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.135.28.87
推 chchwy:AVL tree是一種balance tree
→ chchwy:你可以想想為什麼需要balance
→ coldreflect:不balance binary tree跟linked list
→ coldreflect:沒兩樣= =
→ yoco315:不用擔心啦,想不到可以用在哪的話
→ yoco315:就表示你用不到,那不會也沒差 :X