m0_58847961的博客

一、哈希表与树相比的优缺点二、树的结构三、树的术语四、二叉搜索树二叉搜索树每一个父节点都有两个子节点，左侧的子节点小于父节点小于右侧的子节点操作：代码实现： function BinarySearchTree() { function Node(value) { this.value = value; this.left = null; thi..

一、js基础

一、字典字典（dictionary）是一些元素的集合。字典的特点：①字典是通过见制度来保存的②字典的主要特点是一一对应的关系.、③字典里面的键不允许重复，但是值可以，key也是无序的二、字典和映射的关系:有些编程语言中称这种映射关系为字典，因为它确实和生活中的字典比较相似.(比如Swift中Dictionary, Python中的dict)有些编程语言中称这种映射关系为Map,注意Map在这里不要翻译成地图，而是翻译成映射.(比如Java中就有HashMap&TreeMap等

一、集合的概念集合：集合是一种数学中的概念，集合通常由一组无序的，不能重复的元素构成，可以看作是特殊的数组，（注意没有顺序意味着不能通过下标值进行访问,不能重复意味着相同的对象在集合中只会存在一份.）也就是es6里面的set二、封装常见的集合操作add(value)∶向集合添加一个新的项。remove(value):从集合移除一个值。has(value):如果值在集合中，返回true，否则返回false。clear():移除集合中的所有项。size():返回集合所包含元素的数量。

链表和数组一样，可以用来存储一系列的元素，但是链表和数组的机制完全不同数组：要存储多个元素，数组（或列表）可能是最常用的数据结构数组的缺点：1.数组的创建通常都需要申请一段连续的内存空间（一整块的内存），并且大小是固定的（大多数编程语言都是固定的），所以当当前数组不能满足容量需求时，需要扩容（一般情况下是申请一个更大的数组，比如2倍，然后将原来的数组中的元素复制过去）2.在数组开头或中间插入数据的成本很高，需要大量元素的位移，比如说要在1345里面插入2，就需要把345往后都移动，即使是java

队列：队列是一种先进先出（first in first out缩写为FIFO）的线性表，只允许在一端进行插入（入队）操作，在另一端进行删除（出队）操作。在队列中允许入队操作的一段成为队尾，出队那一段称为对头，如图所示，其中1被称为对头元素，3称为队尾元素。可以简单理解为排队只有前面的有买完走了你才能买完离开除了上面定义的队列外还有一种限定性数据结构双端队列，双端队列是插入和删除限定在线性表两端进行的线性表，分为三种情况（由于时间开发应用不多而我也不会就不讨论了）用数组对队列进行结构封装以及栈的基

栈用数组对栈进行结构封装栈的基本操作1.push进行压栈操作2.pop取出栈顶元素3.peek查看栈顶元素4.IsEmpty判断栈是否为空5.size返回栈内元素个数6.toString将栈内元素转为字符串形式控制台输出在这里值得注意的是我解开了pop方法下面的peek会发生改变因为数组中的pop方法会改变原数组，但值得注意的是在谷歌浏览器和edge浏览器第一个返回的的数组个数不一样（这可能是浏览器的问题）...