返回

编程之战

首页
关灯
护眼
字体:
第四百三七章 二叉查找树(上)
书架管理 返回目录
在我的所学中,有哪种技术能解决这种问题呢?

    杨成沉下心来问自己。

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

    (binary_search_tree)

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

    它有一项特殊的性质:

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

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

    why?

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

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

上一章 目录 下一章