编程之战 第四百三七章 二叉查找树(上)
作者:程序小猿的小说      更新:2019-05-23

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

  杨成沉下心来问自己。

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

  (Binary_Search_Tree)

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

  它有一项特殊的性质:

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

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

  Why?

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

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