作者rogerexe (rogerexe)
看板Grad-ProbAsk
標題[理工]弱弱的請教binary search tree
時間Tue Jan 15 20:18:21 2019
跟各位強者相比 小弟請教的問題有點不堪入目 厚著臉皮懇請教學
https://i.imgur.com/tFvK5Gn.png
小弟我最近看到一個介紹關於BST,有一個範例如右圖不滿足BST
但我卻有點納悶...不是只要左子樹<root 右子樹>root 即可嗎？？
還請教一下超廢的小弟我
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.251.117
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547554703.A.1CA.html
推 bochengchen: 12應該是要在15的左子樹喔！ 是那邊有問題！ 01/15 20:22
推 school4303: 8<12<15 他的位置不對 01/15 20:23
→ imadog: BST的判斷很簡單 小放左大放右 01/15 20:26
→ imadog: 所以12應該放15的左邊 01/15 20:26
→ rogerexe: 原來～～ 感謝大家告知QQ 真的是有問必應.. 01/15 20:29
推 rockieloser: 樹的特性都是"子樹"也要符合 等於整個左樹都是< 01/15 21:46
→ alan23273850: 想想看bst為什麼要這樣設計就不會問這個問題了 01/16 14:52