数据结构
关注
分享
扫一扫
乌鲁托拉曼
撒大声地的
展开
-
【数据结构与算法】JS实现二叉树的非递归遍历
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document</title></head></html><script>原创 2021-03-15 16:23:42 · 415 阅读 · 0 评论 -
【CSS】CSS之层叠性，继承性，优先级
层叠性样式发生冲突的时候，总是执行后边的样式，和调用顺序无关。继承性文字的所有属性都可以被继承-特殊：h1-h6 文字大小不能被继承a标签文字颜色不能被继承优先级默认样式<标签选择器<类选择器<id选择器<行内样式<!important0 1 10 100 ...原创 2019-06-21 21:22:20 · 258 阅读 · 0 评论 -
二叉树输入前序遍历，中序遍历重建二叉树并返回
function reConstructBinaryTree(pre, vin) { if(pre.length===0||!pre){ return; } var root = { val: pre[0] }; ...转载 2018-10-07 17:28:35 · 226 阅读 · 0 评论 -
JavaScript实现二叉搜索树、前序遍历、中序遍历、后续遍历
<script type="text/javascript"> function BinaryTree(){ //建立二叉树 var Node=function(key){ this.key=key; this.left=null; this.right=null; ...原创 2018-09-04 17:32:28 · 437 阅读 · 0 评论 -
js实现快速排序，冒泡排序，选择排序，直接插入排序、希尔排序
1.思想：快速排序应该是最常用的排序算法了。它的时间复杂度比冒泡排序，直接插入排序等低，且它的性能通常比其他的排序算法要好。和归并排序一样，快排也使用了分而治之的思想。将原始数组分为小数组1）首先，选取数组中间元素作为基准点2）创建两个新数组left和right，遍历原始数组，把比中间元素小的元素放在left数组， 把比中间元素大的元素放在right数组3）left数组...原创 2018-08-08 20:04:57 · 367 阅读 · 0 评论 -
【数据结构】JavaScript实现单链表、单链表反转
链表链接也是一种存储数据的工具，不同于数组，链表中的元素并不是连续存储的。因此不能通过下标去访问。 链表分为单(向)链表，双向链表，循环链表等。.今天来实现一下单链表。 单链表中的每个元素包括两个两个域，一个是保存元素本身的域，另一个是指向一下一个节点的指针域 function LinkedList(){ var Node = function( ele ){ ...原创 2018-08-14 16:16:24 · 2783 阅读 · 0 评论 -
【数据结构】JavaScript实现堆栈和队列
栈 ： 又名堆栈，是一种遵循先进后出（LIFO）原则的线性表。只能在一端进行插入和删除操作。这一端被称为栈顶，相对地，把另一端叫做栈底。 向一个栈插入新元素称为压栈，进栈；从一个栈删除元素叫做出栈，弹栈。 比如典型的例子：弹夹创建栈，用一个js构造函数来表示栈 function Stack(){ var items = [] // 判断是不是...原创 2018-08-06 15:55:24 · 230 阅读 · 0 评论 -
使用JavaScript实现二分查找
递归版 //数组，找谁， 低位， 高位 function BSearch( arr, x, low, high,){ if( low &amp;amp;gt; high ){ return -1; } var mid = parseInt((low + high) / 2); if( x == arr[m...原创 2018-04-22 22:20:13 · 280 阅读 · 0 评论 -
使用JavaScript递归实现汉诺塔问题
啥是汉诺塔？？？？相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。 三个盘...原创 2018-04-22 22:03:40 · 1449 阅读 · 0 评论