2023年2月18日
[数据结构] AVL树
摘要： AVL树的基本概念 AVL树的定义 AVL树得名于它的发明者G. M. Adelson-Velsky和E. M. Landis。 AVL树本质上是一颗二叉搜索树，并且本身带有平衡的条件，即每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1。 AVL树可以始终将其高度控制在 ，从而保证AVL树的 阅读全文
posted @ 2023-02-18 15:01 MarisaMagic 阅读(127) 评论(0) 推荐(1) 编辑