二叉排序树、平衡二叉树、B-树

二叉排序树(BST) 删除关键字操作 1)p结点为叶子节点 直接删除 2)p节点只有左子树和右子树 删除p节点，把唯一的子树挂在原节点位置上 3)p节点既有左子树又有右子树 沿着左子树右节点找到左子树最大关键字节点 r ，或沿着右子树左节点找出右子树最小关键字节点 r 。把节点 r 中关键字与 p 中关键字进行替换，在按1)或2)删除节点 r 平衡二叉树(AVL) 平衡因子：某结点的左子树与右子树

>>阅读原文<<