[理工]弱弱的请教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为什么要这样设计就不会问这个问题了

继续阅读