数据结构 ： 二叉搜索树(BST)

---

🐱‍🚀

🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍🐱‍🏍

🐱‍🚀

---

这

是一颗普普通通的二叉树

这

是一颗普普通通的二叉搜索树

 

 你

能发现它们两个之间有什么不同吗

我

不能😥

但

你仔细一看👀      哦   原来如此！

 🎈二叉搜索树

1. 节点的左子树只包含 小于 当前节点的数

2. 节点的右子树只包含 大于 当前节点的数

3.所有左子树和右子树自身必须也是二叉搜索树

这就是二叉搜索树！