Loading

2023年3月24日
2023-03-25 AVL平衡树
摘要： AVL平衡树 1 什么是AVL平衡树 AVL是两个人的人名 Adelson-Velsky和Landis，两个人都是俄罗斯人，是两人在1962年的论文中首次提出，是最早的自平衡二分搜索树 什么是平衡二叉树？ 对任意一个节点，其左子树和右子树的高度差不能超过1 平衡二叉树的高度和节点数量之间的关系也是O 阅读全文
posted @ 2023-03-24 23:14 空無一悟 阅读(67) 评论(0) 推荐(0)