平衡二叉查找树的插入删除查找操作

1、删除的节点可能是叶子节点，也有可能不是，不是的话就对要删除节点的子节点前序遍历找到后继节点   2、查询操作 二叉查找树的查询复杂度，和二分查找一样，插入和查找的时间复杂度均为 O(logn) ，但是在最坏的情况下仍然会有 O(n) 的时间复杂度（线性链表结构）。 由于普通二叉查找树会容易失去平衡，极端情况下二叉查找树会退化成线性的链表，导致插入查找复杂度变为O(N),所以引入了平衡二叉树（对

>>阅读原文<<