首页 > 代码库 > AVL树

AVL树

public class AVLTree {
	public static class AVLTreeNode {
		AVLTreeNode mLeftNode;
		AVLTreeNode mRightNode;
		AVLTreeNode mParent;
		public int mHeight;

		int mValue;
		
		public AVLTreeNode() {
			mLeftNode = null;
			mRightNode = null;
			mParent = null;
			mHeight = 0;
		}
		
		public AVLTreeNode(int value) {
			this();
			mValue = http://www.mamicode.com/value;>