[理工]弱弱的請教binary search tree

看板Grad-ProbAsk作者 (rogerexe)時間7年前 (2019/01/15 20:18), 編輯推噓3(304)
留言7則, 6人參與, 7年前最新討論串1/1
跟各位強者相比 小弟請教的問題有點不堪入目 厚著臉皮懇請教學 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

01/15 20:22, 7年前 , 1F
12應該是要在15的左子樹喔! 是那邊有問題!
01/15 20:22, 1F

01/15 20:23, 7年前 , 2F
8<12<15 他的位置不對
01/15 20:23, 2F

01/15 20:26, 7年前 , 3F
BST的判斷很簡單 小放左大放右
01/15 20:26, 3F

01/15 20:26, 7年前 , 4F
所以12應該放15的左邊
01/15 20:26, 4F

01/15 20:29, 7年前 , 5F
原來~~ 感謝大家告知QQ 真的是有問必應..
01/15 20:29, 5F

01/15 21:46, 7年前 , 6F
樹的特性都是"子樹"也要符合 等於整個左樹都是<
01/15 21:46, 6F

01/16 14:52, 7年前 , 7F
想想看bst為什麼要這樣設計就不會問這個問題了
01/16 14:52, 7F
文章代碼(AID): #1SFS-F7A (Grad-ProbAsk)