摘要：
二叉排序树（Binary Sort Tree），又称"二叉查找树"（Binary Search Tree），亦称"二叉搜索树"。是数据结构中的一类。在一般情况下，查询效率比链表结构要高。 定义 一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 阅读全文
摘要：
前言： 在计算机科学中，二叉树（英语：Binary tree）是每个节点最多只有两个分支（即不存在分支度大于2的节点）的树结构。通常分支被称作“左子树”或“右子树”。二叉树的分支具有左右次序，不能随意颠倒。 二叉树通常作为数据结构应用，典型用法是对节点定义一个标记函数，将一些值与每个节点相关系。这样 阅读全文