2020年7月2日
AVL树的底层实现（java）
摘要： 一、AVL树特点性质 (1)　AVL树本质上还是一棵二叉搜索树， 1.本身首先是一棵二叉搜索树。 2.带有平衡条件：每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1。 也就是说，AVL树，本质上是带了平衡功能的二叉查找树（二叉排序树，二叉搜索树）。 (2)平衡因子 节点的左右子树高度差 二、 阅读全文
posted @ 2020-07-02 11:17 StrangerIt 阅读(304) 评论(0) 推荐(0)