湘北是不会输的

摘要： 二叉查找树 1. 概念 二叉查找树（BST）是数据结构的一类。在一般情况下，查询效率比链表结构要高。 2. 特征 左子树所有节点的值小于根节点的值 右子树所有节点的值大于根节点的值 左右子树也皆为二叉查找树 例图： 3. 优缺点 优点： 例：查找12 步骤： 由于 12<20，在左子树查找到子节点 阅读全文