二叉搜索树的处理 发表于 2018-09-11 | 分类于 algorithm | 阅读次数: 字数统计: 76 | 阅读时长 ≈ 1 一种特殊的二叉树，它满足下面的性质：任何一个节点的key值都比它左子树上的节点的key值要大，但是比它右子树上的节点的key值要小。节点查找，插入，删除等操作的时间复杂度都是O(lgn)