第四百三七章 二叉查找树（上）

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

杨成沉下心来问自己。

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

（Binary_Search_Tree）

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

它有一项特殊的性质：

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

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

Why？

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

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