• 约85条记录,页面显示在80条内,推荐使用搜索获取文章发布时间       点击
  • 2016-03-19     51

    完全二叉树:除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干结点。

  • 2016-03-14     43

    链表是一种常用的组织有序数据的数据结构,它通过指针将一系列数据节点连接成一条数据链,是线性表的一种重要实现方式。

  • 2016-03-14     42

    链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。

  • 2016-03-13     42

    串(又称字符串)是一种特殊的线性表,它的每个结点仅由一个字符组成。

  • 2016-03-13     50

     栈和队列是两种特殊的线性表,它们的逻辑结构和线性表相同,只是其运算规则较线性表有更多的限制,故又称它们为运算受限的线性表。栈和队列被广泛应用于各种程序设计中。

  • 2016-03-13     53

    线性结构是最简单且最常用的数据结构。线性表是一种典型的线性结构。

  • 2016-03-12     45

    堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先讲解下什么是数据结构中的二叉堆。

  • 2016-03-11     46

    散列表(Hash table,也叫哈希表),是根据关键字(Key value)而直接访问在内存存储位置的数据结构。也就是说,它...

  • 2016-03-11     54

    散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使得每个关键字key对应一个存储位置f(key)。

  • 2016-02-15     52

    两个等价类集合如果满足:,则称和构成一个不相交集。对于不相交集中的任意两个元素(x,y)我们有两种操作:Find(x(or y))和Union(root(x),root(y)),其中root表示元素所在的等价类集合。