摘要： 二叉搜索树介绍 二叉搜索树(Binary Search Tree,简称BST)，又叫二叉排序树，二叉查找树，是一种特殊的树型结构，它有如下特点。 任一节点的左(右)子树中，所有节点(若存在)均不大于(不小于)r。我们把这种特点叫做顺序性。 二叉搜索树的数据结构: 1 struct node 2 { 阅读全文