2016年8月19日
AVL树的插入操作（旋转）图解
摘要： AVL树的概念 在说AVL树的概念之前，我们需要清楚二茬搜索树的概念。对于二叉搜索树，我们知道它可以降低查找速率，但是如果一个二叉搜索树退化成一棵只剩单支的搜索树，此时的查找速率就相当于顺序表中查找元素，效率变低，时间复杂度由原来的O（logN）变为O（N）。 此时就有了AVL（高度平衡二叉搜索树） 阅读全文
posted @ 2016-08-19 19:51 Mr_listening 阅读(15453) 评论(4) 推荐(2) 编辑
橙.文森特博客