编程之战 第四百三七章 二叉查找树（上）

　　在我的所学中，有哪种技术能解决这种问题呢？

　　杨成沉下心来问自己。

　　要不要尝试一下二叉查找树？

　　（binary_search_tree）

　　这是一种带有附加属性的二叉树。

　　它有一项特殊的性质：

　　对于树中的每一个节点，它的左子节点小于父节点，而右子节点大于父节点。

　　在很多的面试题中，都可以看到二叉查找树的身影。

　　why？

　　因为它实现较为简单，是一种经典的数据结构。

　　甚至有大佬吐槽，在面试中考察bst是很low的行为。