- 博客(3)
- 收藏
- 关注
原创 二叉树的递归与非递归遍历详解
这里写自定义目录标题二叉树的递归与非递归遍历详解遍历形式递归实现先、中、后序遍历层次遍历二叉树的递归与非递归遍历详解二叉树是数组结构中非常重要的一种数据类型,很多数据结构与算法都是基于二叉树来进行扩展的,比如树,图等。而数据结构最重要的功能无非就是增删改查等操作,所以本篇文章主要来说说二叉树的查找怎么查找。遍历形式对于二叉树来说,比较重要的有三种遍历方式:先序遍历:按照中间节点、左子树然后右子树的顺序遍历中序遍历:按照左子树、中间节点然后右子树的顺序遍历后序遍历:按照左子树、右子树然后中间节
2021-03-21 22:12:51
907
3
原创 JS实现优先队列
JS实现优先队列优先队列是一种特殊的队列,一般的队列,数据都是先进先出的,没有什么顺序。而优先队列不同,优先队列出队列的时候是具有优先级的,出队列的元素是优先级别最高的。(如最大值或者最小值),下面就以大顶堆为例实现一个优先队列。预备知识要实现优先队列前,需要先了解一些必要的知识,优先队列主要是基于二叉树来进行实现的,所以可以使用数组和链表实现,由于使用数据在内存上更具优势,本篇文章优先使用数组来实现一个优先队列。那么就需要知道将数组映射到二叉树的一些基础知识,以数组[6, 5, 4, 1, 2,
2021-02-28 21:43:17
1498
原创 第一篇Blog
周记这里是刚入门的前端小萌新一枚,本博客暂时只是用来总结自己平时所学到的一点小知识。希望,能鞭策自己努力进步!上一周看了红宝石的前三章(JavaScript高级程序设计 第三版),状态不太好,所以看得比较慢。不过,不管看了多少,也希望自己能够好好总结一下,从中获取的新的知识点。第一章 JavaScript简介本章节主要就是介绍了JavaScript的发展历史,JavaScript包含了...
2018-03-12 22:13:29
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人