作者Franckie ( )
看板Programming
标题[问题] Binary Search Tree
时间Tue Jan 12 09:21:25 2010
最近遇到一个问题想不出来
如何在Binary Search Tree中，写一个add method，该method的参数为一新的Node
该method会将这个Node加入到Binary Search Tree当中，并且这个Node会变成新的
root，想了很久只有想到重新建立整棵Binary Search Tree这个方法
不知道有没有效率更好的做法?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.23.102
2F：→ dryman:你要研究一下树是怎麽旋转的.. 114.45.170.8 01/12 09:37
3F：推 yauhh:你可以想把整棵树摆在新来node的子树,完成. 61.231.64.87 01/12 13:28
4F：→ yauhh:喔,BST还要考虑特定限制,所以上法无用,抱歉. 61.231.64.87 01/12 13:29
5F：→ Franckie:知道怎麽做了，感谢一楼 140.113.23.102 01/12 14:58