摘要：package com.tomsnail.data.tree;/** * AVL二叉平衡树 * @author tomsnail * @date 2015年3月30日 下午4:35:50 */public class AVLTree { /** * 根节点 * @aut... 阅读全文

摘要：1.定义 它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值 均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。2.插入规则 向一个二叉排序树b中插入一个结点s的算法，过程为：若b是空树，则... 阅读全文