2018年8月19日
二叉搜索树的平衡--AVL树和树的旋转
摘要： 二叉搜索树只有保持平衡时其查找效率才会高。 要保持二叉搜索树的平衡不是一件易事。不过还是有一些非常经典的办法可以做到，其中最好的方法就是将二叉搜索树实现为AVL树。 AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis，他们在 1962 年的论文 "An al 阅读全文
posted @ 2018-08-19 11:33 littlewrong 阅读(688) 评论(0) 推荐(0) 编辑