[問題] Binary Search Tree

[Franckie ( )]

最近遇到一個問題想不出來

如何在Binary Search Tree中，寫一個add method，該method的參數為一新的Node
該method會將這個Node加入到Binary Search Tree當中，並且這個Node會變成新的
root，想了很久只有想到重新建立整棵Binary Search Tree這個方法

不知道有沒有效率更好的做法?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.113.23.102
推 dryman:http://0rz.tw/0313g
→ dryman:你要研究一下樹是怎麼旋轉的..
推 yauhh:你可以想把整棵樹擺在新來node的子樹,完成.
→ yauhh:喔,BST還要考慮特定限制,所以上法無用,抱歉.
→ Franckie:知道怎麼做了，感謝一樓