Javascript Data Structures
LINJY6
这个作者很懒,什么都没留下…
展开
-
[Javascript Data Structures] 二分查找 Binary Search
二分查找 也称 折半查找<script type="text/javascript"> function Binary(array,data){ this.binarySearch=function(){ console.log("Ordered List: "+array); if (array.length==1) { if (array[0]==data原创 2015-12-08 19:29:39 · 318 阅读 · 0 评论 -
[Javascript Data Structures] Straight Insertion Sort 直接插入法
每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。 从第一个元素开始 作为一个新的有序列表, 从第二个元素开始和有序列表进行比较, 排序好的第一个和第二个元素 作为新的有序列表, 此次循环结束 下一次循环开始, 第三个元素和有序列表排序....... <script type="text/javascript"> function straightInsertSort原创 2015-12-08 17:30:55 · 376 阅读 · 0 评论 -
[Javascript Data Structures] 队列: 击鼓传花
<script type="text/javascript"> function Queue(){ var j=1; this.que=function(array,num){ for (var i = 0; i < array.length; ) { document.write("<br><b>"+"Round:"+(j++)+"</b><br>")原创 2015-12-02 16:15:52 · 338 阅读 · 0 评论 -
[Javascript Data Structures] 优先队列
简单的优先队列实现原创 2015-12-02 12:34:56 · 216 阅读 · 0 评论 -
[Javascript Data Structures] HashTable 哈希表
(1) 字典 键值对[key, value]<script type="text/javascript"> function Dictionary(){ var obj={}; // 设置值 this.set=function(index,value){ obj[index]=value; } //原创 2015-12-03 17:20:30 · 373 阅读 · 0 评论 -
[Javascript Data Structures] LinkedList 链表
(1) 单向链表就是对象之间的连接, 对象的属性有data & next指针(指向下一个node)初始化head=null; length=0; // 链表长度为0var length=0;//链表长度为0 var head=null;//没有头结点[1-1]加入Node//add data into the linkedlist this.append=funct原创 2015-12-02 19:35:31 · 285 阅读 · 0 评论 -
[Javascript Data Structures] Binary Tree二叉树 & BRT (1)
(1) Binary Tree二叉树 空树 或者是 每个结点最多只有2个子树 满二叉树 : 一颗深度为K and 有(2 的 k次幂 -1)个结点的树 完全二叉树:标号从1-n 一一对应来自网上 图片位置 (2) Binary Search Tree 二叉搜索树父节点的值>左子树的值 父节点的值<右子树的值 <script type="text/javascript"> functio原创 2015-12-03 18:45:15 · 405 阅读 · 0 评论 -
[Javascript Data Structures] 冒泡排序 bubble sort
//冒泡排序 function bubbleSort(array){ for (var i = 0; i < array.length; i++) { console.log("No."+(i+1)); for (var j = 0; j < array.length-1; j++) { if (array[j]>array[j+1]原创 2015-12-07 17:51:14 · 245 阅读 · 0 评论 -
[Javascript Data Structures] 选择排序 Selection sort
选从数组中找到最小的那个数字 , 每次都找未排序中最小的数字。<script type="text/javascript"> function selectionSort(array){ for (var i = 0; i < array.length; i++) { console.log("NO."+(i+1)); // 此时从0~i-1位置的原创 2015-12-07 19:23:36 · 241 阅读 · 0 评论