qq_45620803的博客

原创 AVL树的建立与删除（JAVA）

一、树形结构定义（Tree） 这里有一些不太合理的代码，比如把AVL树专属的平衡因子加入到了树的定义上，这是最开始遗留的问题，暂时没改，等以后敲其他树的算法的时候再改一下吧package com.bn;public abstract class Tree{ //左孩子 private Tree left; //右孩子 private Tree right; //父亲节点 private Tree father; //数...