博客专栏  >  前端   >  数据结构的javascript描述

数据结构的javascript描述

通过javascript编程语言,对数据结构的基础知识进行串讲,提供前端开发人员的算法能力。

关注
1 已关注
39篇博文
  • 归并排序

    归并是将两个或两个以上的有序表组合成一个新的有序表。一个序列有n个记录,则可以看成是n个有序的子序列,两两归并。在实际应用中,归并排序还有一些问题,当我们用这个算法对一个很大的数据集进行排序时,我们需...

    2015-05-28 19:10
    592
  • 堆排序

    堆排序只需要一个记录大小的辅助空间,每个待排序的记录仅占用一个存储空间。 堆排序利用了大根堆(或小根堆)堆顶记录的关键字最大(或最小)这一特征,使得当前无序区中选取最大(或最小)关键字的记录变得简单。...

    2015-05-28 19:10
    749
  • 选择排序javascript

    简单选择排序是人们最熟悉的比较方式,其算法思想为:从数组的开头开始,将第一个元素和其他元素进行比较。检查完所有元素后,最小的元素会被放到数组的第一个位置,然后算法会从第二个位置继续。这个过程会一直进行...

    2015-05-28 19:08
    842
  • 快速排序javascript

    首先要介绍一下冒泡排序,冒泡排序的过程很简单,首先将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序,则将两个关键字交换,然后比较第二个和第三个,直到最后一个比较完成。这是第一趟冒泡,其结果使...

    2015-05-28 12:38
    786
  • 希尔排序javascript

    通过对直接插入排序的分析,可知其时间复杂度为O(n2),但是,如果待排序序列为正序时,其时间复杂度可提高至O(n)。希尔排序正是对此进行改进的排序。希尔排序的核心理念与插入排序不同,它会首先比较距离较...

    2015-05-27 08:26
    1065
  • 插入排序javascript

    根据排序过程中使用的存储器不同,可以将排序方法分为两大类:内部排序和外部排序。 内部排序是指待排序记录存放在计算机随机存储器中进行的排序过程;外部排序指的是待排序的记录数量很大,以致内存一次不能容纳全...

    2015-05-27 08:26
    882
  • 哈希表

    哈希表(HashTable)也叫散列表,是根据关键码值(KeyValue)而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录,以加快查找的速度。这个映射函数就叫做散列函数,存...

    2015-05-27 08:15
    744
  • 键树

    键树又称为数字查找树,它是一颗度大于等于2的树,树中的每个结点中不是包含一个或几个关键字,而是只含有组成关键字的符号。例如,若关键字为数值,则结点中只包含一个数位;若关键字为单词,则结点中只包含一个字...

    2015-05-27 08:02
    943
  • B树,B+树,B*树

    B树  B树,也叫B-树,就是B-Tree(BalanceTree),是一种多路搜索树,它在文件系统中很有用,它不是二叉树,而是m(m>=3)叉树,具有以下特征:          树中每个节点至...

    2015-05-26 16:09
    715
  • 平衡二叉树

    该二叉树具有以下特征:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。若将左子树上的结点的平衡因子BF定义为该结点的左子树的深度减去它的右子树的深度,则平衡二叉树上所有结...

    2015-05-26 15:59
    556
  • 折半查找javascript

    折半查找也叫做二分查找,是针对有序表的一种查找方式,其思想如下:          将数组的第一个位置设为下边界;          将数组的最后一个位置设为上边界;          如果下边...

    2015-05-26 15:51
    764
  • 顺序查找javascript

    对于查找数据来说,最简单的方法就是从列表的第一个元素开始对列表元素逐个进行判断,直到找到了想要的结果。这个方法叫做顺序查找,有时候也被叫做线性查找。它属于暴力查找技巧的一种。 顺序查找实现起来非常简...

    2015-05-26 15:41
    768
  • 关键路径

    这里首先要介绍一下AOE网,在一个表示工程的带权有向图中,用顶点表示事件,用有向边表示活动,边上的权值表示活动的持续时间,称这样的有向图叫做边表示活动的网,简称AOE网。AOE网中从始点到终点的最大路...

    2015-05-26 15:38
    544
  • 拓扑排序

    拓扑排序是由某个集合上的一个偏序得到该集合上的一个全序,这个操作称为拓扑排序。 偏序和全序的概率我们不作了解。其实就和工作流一样,有个优先级的问题,就是后面的节点需要前面节点的支持。举个简单例子如下...

    2015-05-25 20:28
    709
  • 最小生成树

    假设要在n个城市之间建立通信联络网,则连通n个城市只需要n-1条线路。这时,自然会考虑一个问题,就是如何在最节省经费的前提下建立这个通信网。类似此类的问题很多,比如煤气管道问题等,这些问题都等价于,在...

    2015-05-25 15:15
    990
  • 图的最短路径javascript

    图中一个结点到另一个结点的最短路径,可以应用到很多现实问题上来。在执行广度优先搜索时,会自动查找从一个顶点到另一个相连顶点的最短路径。例如,查找a到d的最短路径,首先会查找从a到d是否有一条单边路径,...

    2015-05-25 15:13
    1417
  • 图的搜索算法javascript

    搜索就是从一个指定的点开始找到其他节点。图的搜索基本上分为深度优先搜索和广度优先搜索。先来说说深度优先搜索。         深度优先搜索包括从一条路径的起始顶点开始追溯,直到到达最后一个顶点,然后...

    2015-05-22 21:30
    936
  • 图的表示javascript

    乍一看,图和树或者二叉树很像,但是采用基于对象的方式来构建就会有问题,因为图可能会增长到非常大,用对象来表示就会使效率低下。          首先我们需要定义一个图的类,其中通过adj数组来表示邻...

    2015-05-21 01:20
    618
  • 图的存储结构

    本文讲解了图的基本概念和图的四种存储方式。

    2015-05-20 10:03
    858
  • 哈夫曼树

    最优二叉树,又称为赫夫曼树,是一类带权路径长度最短的树。          下面介绍一下基本概念,从树中的一个结点到另外一个结点之间的分支构成这两个结点之间的路径,路径上的分支数目称为路径长度。树的...

    2015-05-18 22:22
    640

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部