[問題] Binary Search Tree

看板Programming作者 ( )時間15年前 (2010/01/12 09:21), 編輯推噓2(203)
留言5則, 3人參與, 最新討論串1/1
最近遇到一個問題想不出來 如何在Binary Search Tree中,寫一個add method,該method的參數為一新的Node 該method會將這個Node加入到Binary Search Tree當中,並且這個Node會變成新的 root,想了很久只有想到重新建立整棵Binary Search Tree這個方法 不知道有沒有效率更好的做法? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.23.102

01/12 09:37, , 1F
01/12 09:37, 1F

01/12 09:37, , 2F
你要研究一下樹是怎麼旋轉的..
01/12 09:37, 2F

01/12 13:28, , 3F
你可以想把整棵樹擺在新來node的子樹,完成.
01/12 13:28, 3F

01/12 13:29, , 4F
喔,BST還要考慮特定限制,所以上法無用,抱歉.
01/12 13:29, 4F

01/12 14:58, , 5F
知道怎麼做了,感謝一樓
01/12 14:58, 5F
文章代碼(AID): #1BIywNkG (Programming)
文章代碼(AID): #1BIywNkG (Programming)