文章浏览阅读139次。该系列博客索引目录：数据结构与算法—前端JavaScript学习前面, 我们学习了关于树的一些概念以及比较重要的二叉树的特性.现在, 我们为二叉树再增加一个限制, 那么就可以形成一个二叉搜索树.一. 二叉搜索树的概念我们先来简单理解一下什么是二叉搜索树.什么是二叉搜索树?二叉搜索树（BST，Binary Search Tree），也称二叉排序树或二叉查找树二叉搜索树是一颗二叉树, 可以为空；如果不为空，满足以下性质：非空左子树的所有键值小于其根结点的键值。非空右子树的所有_在什么情况下使用上述二叉搜索树而不是三角形矩阵可以节省空间