摘要： 二叉查找树 需要满足这些规则： 左子节点小于父节点右子节点大于父节点 注意：BST的左侧的任意值，都不会大于右侧的 查找的效率 非常好，每次都能根据大小去舍弃另一半的分支，极大的减少的比对次数 具体的性能，取决于树的层数和平衡程度。 BST树的节点 struct Node { Node* paren 阅读全文