【数据结构】
sueloveken
这个作者很懒,什么都没留下…
展开
-
直接插入 选择 快速 希尔排序 总结
1, 直接插入排序 void insertSort(int *pData, int nCount) { if (NULL == pData) return ; if (nCount <= 1) return ; for (int i = 1; i < nCount; ++i) { for (int j = i; j >= 1; --j) { if (pData原创 2013-06-30 16:16:48 · 466 阅读 · 0 评论 -
SkipList 跳表
为什么选择跳表 目前经常使用的平衡数据结构有:B树,红黑树,AVL树,Splay Tree, Treep等。 想象一下,给你一张草稿纸,一只笔,一个编辑器,你能立即实现一颗红黑树,或者AVL树 出来吗? 很难吧,这需要时间,要考虑很多细节,要参考一堆算法与数据结构之类的树, 还要参考网上的代码,相当麻烦。 用跳表吧,跳表是一种随机化的数据结构,目前转载 2014-11-20 16:31:51 · 431 阅读 · 0 评论