Lurfee的博客

栈，队列，链表，python

计数排序，基数排序，基于计算而非比较的排序。。。

快速排序极其改进优化，顺序统计值，实例

堆，堆排序，优先队列，经典问题

插入、选择、交换排序等初级排序算法介绍

归并排序、解递归方程、分治思想的应用、最大子数组和问题等

二叉搜索树的概念，基本操作的实现等。

2-3查找树、红黑树的介绍及实现

原理概述跳跃表(skip list)是一个有序元素序列快速搜索的数据结构，它的效率和红黑树以及AVL树不相上下，其查找、插入、删除的期望时间复杂度都是O(lgn),空间复杂度O(n),但是理解和实现起来很容易。 跳跃表是一个基于概率的数据结构，所以跳跃表的相关时间复杂度是摊还情况下的期望值。最坏情况下的查找时间复杂度是O(n)，但是我们可以合理设定参数，把最坏情况发生的概率降低到比中大乐透头奖都难