第四百三七章 二叉查找树上-《编程之战txt》

第四百三七章 二叉查找树上(第1页)

第四百三七章二叉查找树(上)在我的所学中,有哪种技术能解决这种问题呢?

杨成沉下心来问自己。

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

(binary_search_tree)

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

它有一项特殊的性质:

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

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

why?

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

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


(第1页)

请关闭浏览器阅读模式后查看本章节,否则将出现无法翻页或章节内容丢失等现象。