2020年5月11日
AVL树（平衡二叉树）
摘要： 什么是平衡二叉树？ 为什么叫AVL树？ 因为AVL树是由 G.M.Adelson-Velsky 和 E.M.Landis 这两位俄罗斯科学家在1962年的论文中首次提出，是最早的自平衡二分搜索树结构。 由于AVL树是自平衡二分搜索树，所以本质上还是二分搜素树，也就是二分搜索树的性质AVL树都满足，由 阅读全文
posted @ 2020-05-11 09:00 程序员波特 阅读(725) 评论(0) 推荐(0)