摘要： 前言 因为有些树是这样子的: 这样子的树有个坏处就是查询效率低，因为左边只有一层，而右边有3层，这就说明如果查找一个数字大于根元素的数字，那么查询判断就更多。 解决方法就是降低两边的层数差距: 变成这样。 那么如何这样做呢？ 如果右边比左边层次大于1，进行左旋转规格: 如果左边比右边层次大于1，进行 阅读全文

摘要： 前言 续前一章。 正文 删除节点规则: 1.假如删除的是叶子节点，让他的父节点，断开和它的联系。 2.如果删除节点右左子树或者右子树的话，那么应该这样。 如果删除节点是它的父节点的左节点，而删除节点有左节点，那么删除节点的父节点的左节点就等于删除节点的左节点。 举个栗子哈: 假如要删除的是15，那么 阅读全文