2016年4月30日
java实现AVL数的插入 递归实现
摘要： AVL树又叫做二叉平衡树，每当我们插入一个节点的时候都要检查该树是否平衡，即在二叉树中是否存在某个节点的左右子树高度的绝对值相差大于1.如果 大于一，则需要分为LL，RR，LR，RL四种情况来分别讨论，但是实际上只需要使用JAVA实现LL，RR这两种类型就行 对于LR，和RL这两种情况只需要分 别重 阅读全文
posted @ 2016-04-30 20:43 winAlaugh 阅读(611) 评论(0) 推荐(0)