摘要： package com.learn.tree.demo2; /** * AVL树又叫做平衡二叉树。 AVL树的前提是二叉树(BST或叫做二叉搜索树) * 由于在生成BST树的过程中可能会出现线性树结构。比如插入的顺序是:1,2,3,4,5,6n * 二叉搜索树就会退化为链表(线性机构),此时所搜的时 阅读全文