摘要：关于红黑树，先上一张图，这里推荐一个可视化数据结构的网站：可视化带动画的数据结构基本的在线操作，我在这上面生成了一张： 网上有很多教程，写的也非常棒，这里简单的总结一下其基本性质: 1.每一个节点或者是红色，或者是黑色； 2. 根节点是黑色的； 3.如果一个节点是红色的，那么它的子节点必须是黑色的； 阅读全文

摘要：定义平衡树节点: 辅助的方法： 1.用于计算节点的高度： 2.获取节点的平衡因子(即左子树与右子树的高度差)： AVL树插入数据的四种结构： 第一种： 只需要实现单次右旋： 第二种: 先左旋节点的左子节点，再右旋节点： 第三种: 只需要实现单次左旋： 第四种: 先右旋右子节点，再左旋： 出入数据的完 阅读全文