数据结构及算法

转自： http://www.cnblogs.com/dyllove98/archive/2013/07/26/3217741.html

概述

所谓bitmap就是用一个bit位来标记某个元素对应的value，而key即是这个元素。由于采用bit为单位来存储数据，因此在可以大大的节省存储空间

算法思想

【1】选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法

冒泡排序、插入排序、归并排序和基数排序都是稳定的排序算法。

【2】研究排序算法的稳定性有何意义？

首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。

再简单具体一点，如果A i == A j，Ai 原来在 Aj 位置前，排序后 Ai  仍然是…

一、冒泡排序：

不多说，直接上代码：

int bubble_sort(int *arr,int n)
{
    int i,j,temp;

    if(n<2) return -1;
    for(i=0; i<n-1; i++)
    {
&…

   就平均时间性能而言，二叉排序树上的查找和二分查找差不多。
   就表的有序性而言，二叉排序树无须移动结点，只需修改指针即可完成插入和删除操作，且其平均的执行时间均为O(lgn)，因此更有效。
   二分查找所涉及的有序表是一个向量，若有插入和删除结点的操作，则维护表的有序性所花的代价是O(n)。
   当有序表是静态查…

Trie树的名字有很多，比如字典树，前缀树等等。

一：概念

     下面我们有and,as,at,cn,com这些关键词，那么如何构建trie树呢？

从上面的图中，我们或多或少的可以发现一些好玩的特性。

      第一：根节点不包含字符，除根节点外的每一个子节点都包含一个字符。

 …

/*————————————Main.cpp———————————————-*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <windows.h>
#…

从B 树、B+ 树、B* 树谈到R 树

作者：July、weedge、Frankie。编程艺术室出品。

说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie完成，全文最终由July统稿修订完成。

出处：http://blog.csdn.net/v_JULY…

http://www.weizn.net/pdf/ASL.pdf

树，二叉树，森林间的转换方法

<1>将树转换为二叉树 

树中每个结点最多只有一个最左边的孩子(长子)和一个右邻的兄弟。按照这种关系很自然地就能将树转换成相应的二叉树。

将一般树转化为二叉树的思路，主要根据树的孩子–兄弟存储方式而来，步骤是：

①加线：在各兄弟结点之间用虚线相连。可理解为每个结点的兄弟指针指向它的一个兄弟。

②抹线：对每个结点仅保留它与其最左一个孩子的连线，抹…

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <conio.h>
#include <windows.h>

#define MAX 7

const char *name[]= {“大成桥”,”广场”,”图书馆”,”人工湖”,”餐…