
数据结构
zhenzuo_x
这个作者很懒,什么都没留下…
展开
-
js实现二叉树(构建、遍历)
二叉树是一种经典的数据结构,二话不说,上代码。。//节点function Node(element, left, right,parents) { this.element = element; this.left = left; this.right = right; this.parents = parents; this.show = function() { retu...原创 2019-02-27 10:54:41 · 2827 阅读 · 0 评论 -
js排序算法实现
1.冒泡排序//冒泡排序function bubbleSort(arr) { for(let i = 0; i < arr.length; i++) { for(let j = 0; j < arr.length-i-1; j++) { if(arr[j] > arr[j + 1]) { let buf = arr[j]; arr[j] = ...原创 2019-03-13 17:31:54 · 138 阅读 · 0 评论 -
链表操作
复习下链表的几种操作。以下直接讲相应的思路,代码的话另外自行实现。假设有如下链表:(有一头指针 p 指向 p1 )(1)链表的遍历操作while(p){ console.log(p.data); p = p -> next;}(2)链表的插入结点操作(假设在 p1 和 p2 之间插入 s 结点)即最终表现为:s -> next ...原创 2019-07-31 15:57:11 · 156 阅读 · 0 评论