作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1547554703.A.1CA.html
1F：推 bochengchen: 12应该是要在15的左子树喔！ 是那边有问题！ 01/15 20:22
2F：推 school4303: 8<12<15 他的位置不对 01/15 20:23
3F：→ imadog: BST的判断很简单 小放左大放右 01/15 20:26
4F：→ imadog: 所以12应该放15的左边 01/15 20:26
5F：→ rogerexe: 原来～～ 感谢大家告知QQ 真的是有问必应.. 01/15 20:29
6F：推 rockieloser: 树的特性都是"子树"也要符合 等於整个左树都是< 01/15 21:46
7F：→ alan23273850: 想想看bst为什麽要这样设计就不会问这个问题了 01/16 14:52