2015年3月4日
My集合框架第三弹 AVL树
摘要： 旋转操作：由于任意一个结点最多只有两个儿子，所以当高度不平衡时，只可能是以下四种情况造成的：1. 对该结点的左儿子的左子树进行了一次插入。 2. 对该结点的左儿子的右子树进行了一次插入。 3. 对该结点的右儿子的左子树进行了一次插入。 4. 对该结点的右儿子的右子树进行了一次插入。向AVL树插入节点... 阅读全文
posted @ 2015-03-04 09:09 卡卡西sir 阅读(139) 评论(0) 推荐(0) 编辑