摘要：
1二叉树的结构 定义一个简单的结点： Node{ value:number, left:Node, right:Node } 2递归遍历 参考学习：https://blog.csdn.net/xin9910/article/details/73476773 2.1伪代码 先序、中序、后序中的“先、中 阅读全文
摘要：
本文都以升序为例。 冒泡排序 左右交换，每回合排好一个最大的。 伪代码： i是回合的计数，从0开始计数。 j和j+1是每次比较并可能交换的两个位置。 (arr): i:[0,n-1) j:[0,n-1-i) if [j]>[j+1] swap(j,j+1) i也可以直接表示每一回合将会排好顺序的位置 阅读全文
摘要：
对二叉树遍历的个人思考 数组可以顺序访问或随机访问，但随机起来也是有必要有规律的，比如二分的规律。 链表可以顺序访问，没有额外索引的话，也只能顺序访问。 二叉树这种非线性的结构，无重复地访问一遍的话，首先是可以递归，但是对于递归次数有很大限制。同时，递归访问也只能按照某几种特定的顺序去访问。 然后还 阅读全文
摘要：
队列的概念 之前书本上学过一点队列，后来好久不能了，现在想想不能荒废，于是再起来学习学习。 只能想起是排队那样，先进先出，后进后出。用途可能就是任务队列、消息队列那种，虽然没搞过，但能猜的出感觉来。 能想到的操作方法： 进入队列 出队 长度 清空 然后找了个博客：https://blog.csdn. 阅读全文
摘要：
栈的概念 参考：https://www.jianshu.com/p/d43f726e7dce 只有一个口子，既能进入也能出来。 抛弃过去学习的记忆内容，还能想到的栈的操作一般有以下： 增加但没有返回值：push 删除并返回被删除的元素：pop 长度：size()、size、length 然后还有几个 阅读全文
摘要：
参考：https://blog.csdn.net/xin9910/article/details/74080203 直接插入排序伪代码 (arr): i:[1,n): preIndex=i-1 cur=[i] while(preIndex>-1 && [preIndex]>cur): [preInd 阅读全文
摘要：
参考：https://blog.csdn.net/sinat_34715587/article/details/89195447 1.堆介绍 用数组表示堆。 [i]的左右子树为[2i+1]和[2i+2]，比如0->1、2，1->3、4。 n长度的数组，则最后一个非叶子节点位置为i=[(2i+2)/2 阅读全文
摘要：
搜索插件Decentraleyes。 参考：提高Stack Overflow的访问速度 (nicethemes.cn) 阅读全文
摘要：
1查找 查找可以分为： 有序查找（数组正序、倒序） 随机查找（索引不是有序递增或递减的，需要计算下一个索引，可能是跳来跳去的索引）。 1.1有序查找 有序查找时，简单的话只用一个for循环就能解决问题。 function sequenceSearch(arr, item){ for(let i = 阅读全文
摘要：
interface Array<T> { /** * Gets or sets the length of the array. This is a number one higher than the highest index in the array. */ length: number; / 阅读全文