amazzzzzing

摘要： 数据结构 - 二叉平衡树 1 特点 二叉平衡树是一种二叉搜索树，同时也是一种二叉排序树。任一结点的左右子树的深度差不超过1。 二叉平衡树的插入和删除操作是再二叉排序树的基础之上进行维护实现的。 一个结点的平衡因子是左子树和右子树的深度之差，因此二叉平衡树的所有结点的平衡因子只能是-1，0，1。 2 阅读全文

摘要： 数据结构 - 二叉排序树 1 特点 对二叉树的任一结点，记其关键字为 \(key\) ，左子树根节点关键字为 \(lkey\) ，右子树关键字为 \(rkey\) ，有 \(lkey<key<rkey\) 。 2 维护 2.1 插入 从根节点开始，进行查找，若找不到待插入的结点，则将结点插入最后一个 阅读全文