[理工]弱弱的請教binary search tree rogerexe PTT批踢踢實業坊

作者: rogerexe (rogerexe) 2019-01-15 20:18:21

跟各位強者相比小弟請教的問題有點不堪入目厚著臉皮懇請教學
https://i.imgur.com/tFvK5Gn.png
小弟我最近看到一個介紹關於BST,有一個範例如右圖不滿足BST
但我卻有點納悶...不是只要左子樹<root 右子樹>root 即可嗎？？
還請教一下超廢的小弟我

作者: bochengchen (LFII) 2019-01-15 20:22:00

12應該是要在15的左子樹喔！是那邊有問題！

作者: school4303 (某爬蟲類) 2019-01-15 20:23:00

8<12<15 他的位置不對

作者: imadog (凹嗚) 2019-01-15 20:26:00

BST的判斷很簡單小放左大放右所以12應該放15的左邊

作者: rogerexe (rogerexe) 2019-01-15 20:29:00

原來～～感謝大家告知QQ 真的是有問必應..

作者: rockieloser (友善大隊長) 2019-01-15 21:46:00

樹的特性都是"子樹"也要符合等於整個左樹都是<

作者: alan23273850 2019-01-16 14:52:00

想想看bst為什麼要這樣設計就不會問這個問題了

繼續閱讀