作者sqjun (我的宝贝糖~)
看板Grad-ProbAsk
标题[问题] 98中央资工-资结
时间Mon Mar 23 21:48:34 2009
请教各为一个简单的观念
有一题AVL Tree的题组题
(1)问说remove一个点可以成为AVL Tree
我好像是写12 这对吗??
(2)这题跟同学有争议
题目问说 怎麽rotation 成为AVL Tree
因为此题有两点为+2 那是要调上面那颗呢??
还是下面那颗?? WHY??
感谢~~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.160.137.102
1F：推 fish0835:我也写12。但有假设此树不为BST 03/23 21:51
2F：→ fish0835:如果此树为BST则移除掉12或12的parent或12的祖父 03/23 21:53
3F：→ ssccg:调下面的，AVL tree平衡都是调最小的不平衡子树 03/23 21:58
4F：→ sqjun:嗯..感谢 03/23 22:04
5F：推 westlife138:那提remove我好像写两个答案耶 delete其中一个都可以 03/23 22:15