空谷足音的博客

1. 实现栈[push, pop, top, size, clear, isEmpty]/** * 数组实现栈[push, pop, top, size, clear, isEmpty] */class Stack { constructor() { this.items = [] } push (data) { this.ite...

1.实现队列(enqueue 入队, dequeue 出队, head 返回头, tail 返回尾 size, clear, isEmpty)class Queue { constructor() { this.items = [] } enQueue(data) { this.items.push(data) } ...

BitMap是用bit位来记录数据存在与否的一种算法。在处理大数据时，可以节省大量空间，速度也很快。问题：已知有n个整数，这些整数的范围是[0,100],请你设计一种数据结构，使用数组存储这些数据，并提供两种方法， 分别是addMember和isExist.下面是这种数据结构的类的定义。思路1：用数组存储，查找是否存在需要for循环n,有n个数那么复杂度为O(n)思路2:用数组存储...

一. 树的概念定义：树是一种非线性的数据结构。由n（n>=0）个节点组成.1.节点它包含数据项，和指向其它节点的指针，上图中的树有7个节点。2.节点的度有几个分支，度就是几3.叶节点度为0的节点被称为叶节点， 上图中C、D、F为叶节点4.分支节点除了叶节点之外的节点就是分支节点5.节点层次节点所在的层级，如根节点A在第一层6.树的...

定义：堆是一种完全二叉树1概念1.1关键码 假定在数据记录中存在一个能够标识数据记录的数据项，并可依据该数据项对数据进行组织，则称此数据项为关键码(key)。关键码的作用就是比较大小的。1.2最小堆 父节点的关键码小于等于左右子节点的关键码。即所有父节点都小于子节点。1.3最大堆 父节点的关键码大于等于左右子节点的关键码。2 最...