作者panda555 (我是胖达不是胖呆哟^ ^)
看板Examination
标题[考题] 计概 AVL tree
时间Sun Mar 24 19:31:30 2013
26 下列那个树状结构不适合用於排序（sorting）？ (A) 最大堆积（max heap） (B) 最
小堆积（min heap） (C) 二元搜寻树（binary search tree） (D) AVL tree
ans:(D)
是因为插入删除时 需要大量rotation的原因吗@@
感谢大大们解惑~~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.195.194.244
1F：→ leiyan:AVL只是平衡概念跟里面的数值无关 03/24 20:07
2F：推 asdd:我觉得应该是要从时间复杂度的角度去思考 03/24 20:41
3F：→ asdd:AVL TREE也是一种BST 也可以利用中序追踪来达到排序功能 03/24 20:43
4F：推 wsx02:这题真奇怪 排序的时间复杂度都O(nlogn)呀 03/25 11:22
5F：→ wsx02:转去研所考题版问问 03/25 11:22
6F：→ wsx02:建BST跟AVL都花O(nlogn) inorder=O(n), total=O(nlogn) 03/25 11:24
※ wsx02:转录至看板 Grad-ProbAsk 03/25 11:24