转载
文章平均质量分 77
nuptxxp
这个作者很懒,什么都没留下…
展开
-
qsort源码
/****qsort.c - quicksort algorithm; qsort() library function for sorting arrays* Copyright (c) Microsoft Corporation. All rights reserved.**Purpose:* To implement the qsort() routine转载 2011-11-11 20:59:28 · 5004 阅读 · 1 评论 -
Bit-map(转载)
【什么是Bit-map】所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。如果说了这么多还没明白什么是Bit-map,那么我们来看一个具体的例子,假设我们要对0-7内的5个元素(4,7,2,5,3)排序(这里假设这些元素没有重复)。那么我们就可以采用Bit-map的方法来达转载 2012-01-06 21:43:56 · 515 阅读 · 0 评论 -
数据结构之AVL树
本文转载自董的博客 网址:http://dongxicheng.org/structure/avl/1. 概述AVL树是最早提出的自平衡二叉树,在AVL树中任何节点的两个子树的高度最大差别为一,所以它也被称为高度平衡树。AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis。AVL树种查找、插入和删除在平均和最坏情况下都是O(log n),增加和删转载 2012-03-29 17:02:18 · 652 阅读 · 0 评论