博客专栏  >  编程语言   >  数据结构与算法分析-C语言描述

数据结构与算法分析-C语言描述

学习《数据结构与算法分析-C语言描述》时写的一些代码和记录。

关注
5 已关注
12篇博文
  • Kruskal算法

    Kruskal算法是求图最小生成树的一种算法,另外一种是Prim算法。        Kruskal算法思想:Kruskal算法按照边的权重(从大到小)处理它们,将边加入最小生成树中,加入的边不会对...

    2015-11-16 14:33
    419
  • Prim算法

    Prim算法是求图(无向图)中最小生成树的一种算法,另外一种是Kruskal算法。         Prim算法思想:Prim算法的每一步都会为一棵生长中的树添加一条边。一开始这棵树只有一个顶点,然...

    2015-11-16 14:25
    1110
  • 拓扑排序

    对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在...

    2015-11-16 14:05
    301
  • 红黑树理解 - 数据结构

    红黑树        红黑树是很多平衡树的一种,保证最坏情况下基本动态几何操作时间复杂度为O(log(n))   1、红黑树性质 (1)   每个节点是红色的,或者是黑色的 (2)   根节点是黑色的...

    2015-05-07 18:31
    940
  • 链表 - 数据结构

    // sh typedef char datatype; typedef struct node {     datatype data;     struct node *next; }...

    2014-09-15 17:40
    512
  • 双向链表 - 数据结构

    linklist CreatDlist(void) {     char ch;     linklist head;     linknode *p, *h, *r;     he...

    2014-09-16 22:15
    447
  • 二叉树 - 数据结构

    二叉树具有很多重要特征: 1. 二叉树的

    2014-09-20 17:29
    487
  • 树 - 数据结构 (二叉查找树、AVL树)

    看了《数据结构与算法分析》的第4章,讲的树de

    2014-10-27 21:44
    646
  • 排序 - 数据结构

    插入排序

    2014-10-28 15:22
    703
  • 表、栈、队列 - 数据结构

    1. 链表 记录一下《数据结构与算法分析 - C语言描述》的第3章,表、栈和

    2014-10-29 22:07
    637
  • 散列 - 数据结构 (分离链接法、开放定址法)

    散列是一种用于以常数平均时间执行插入、删除和查找的技术。理想的散列数据结构只不过是一个包含有关键字的具有固定大小的数组。典型情况下,一个关键字就是一个带 有相关值(工资信息等)的字符串。       ...

    2014-11-27 17:01
    1115
  • 优先队列 - 数据结构 (二叉堆)

    优先队列包括二叉堆、d-堆、左式堆、斜堆、二项队列等 1、二叉堆         堆是一棵被完全填满的二叉树,有可能例外的是在底层,底层上的元素从左到右填入。这样的树称为完全二叉树。         ...

    2014-11-30 19:28
    702
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部