2018年1月13日
java实现二叉查找树与AVL树
摘要： 一、基本知识 (1)、树的概念 二叉树:一棵树中每个节点都不能有多于两个以上的儿子节点。 二叉查找树:对于树中的每一个节点x,它的左子树中所有项的值均小于x节点的值,而它的右子树中所有项的值均大于x节点的值。 AVL树:每个节点的左子树和右子树的高度最多差1的二叉查找树(空树的高度为-1)。 节点的 阅读全文
posted @ 2018-01-13 20:57 晓风残月龙 阅读(103) 评论(0) 推荐(0) 编辑