一笑正中双飞翼

摘要： Binary Search Trees: BST树里首先讲了插入删除查找等操作，比较常规。查找：最差O(n)，最好O(logn)，平均O(logn)；插入：成功的插入平均O(logn)，最差也是O(n)；删除里有三种情况，对于一次成功的删除，待删除的结点v的子结点个数只可能是0、1、2，如果是0的话 阅读全文