1.二叉送搜索树的缺点: 2.红黑树难度: 3.红黑树五大规则: 4.红黑树五大规则的作用: 5.红黑树二大变换: 1)变色 2)旋转 6.红黑树的插入五种变换情况: 先声明--------插入的数据都是红色!! 1) 插入的位置是 根节点 --------------------------------------------直接插入根节点位置,并且把 颜色变为黑色. 2) 插入的位置 父节点 为 黑色--------------------------------------直接插入即可.…

1.树结构: 我们不能说树结构比其他结构都要好,因为每种数据结构都有自己特定的应用场景. 但是树确实也综合了上面的数据结构的优点(当然有点不足于盖过其他的数据结构,比如效率一般情况下没有哈希表高) 并且也弥补了上面数据结构的缺点. 2.而且为了模拟某些场景,我们使用的树结构或更加方便. 因为树结构的非线性,可以表示一对多的关系. 比如文件的目录结构. 3.一般树的抽象 4.儿子-兄弟表示法旋转 所有树的本质都可以用二叉树来模拟出来 所以学习过程中二叉树非常重要 5.二叉树 1)二叉树特征: 2)…

1.先序遍历 2.中序遍历 3.后序遍历 4.递归调用栈详解: 详细见: https://zhuanlan.zhihu.com/p/24291978 5.删除节点操作分析: 5.代码封装 //封装二叉搜索树 function BinarySearchTree() { //封装节点内部类 function Node(key) { this.key = key this.left = null this.right = null } //属性 this.root = null //方法 // 1.…

(js描述的)数据结构[哈希表1.1](8) 一.数组的缺点 1.数组进行插入操作时,效率比较低. 2.数组基于索引去查找的操作效率非常高,基于内容去查找效率很低. 3.数组进行删除操作,效率也不高. 二.哈希表 1.几乎所有的编程语言都有直接或间接的应用这种数据结构 2.哈希表是基于 数组 实现的,但相对于数组有很多优势. 1.它可以提供非常快速的 插入-删除-查找 操作 2.无论多少数据,插入和删除需要接近常量的时间.即O(1)的时间级 3.哈希表的速度比树还要快,基本可以瞬间找到想要的元素…

(js描述的)数据结构[字典](7) 一.字典的特点 1.字典的主要特点是一一对应关系. 2.使用字典,剋通过key取出对应的value值. 3.字典中的key是不允许重复的,而value值是可以重复,并且字典中的key是无序的. 字典和映射关系: 字典和数组: 字典和对象: 二.代码实现字典 function Dictionary() { this.dic = {} // 1. add方法 Dictionary.prototype.add = function(key, value) { th…

(js描述的)数据结构[集合结构](6) 一.集合结构特点 1.集合中的元素不能重复. 2.集合是无序的. 二.集合的代码实现 function Set() { this.items = {} //1. add方法 Set.prototype.add = function(value) { //判断集合中是否包含元素 if (this.has(value)) { return false } //把数据添加到集合中 this.items[value] = value return true }…

(js描述的)数据结构[双向链表](5) 一.单向链表的缺点 1.只能按顺序查找,即从上一个到下一个,不能反过来. 二.双向链表的优点 1.可以双向查找 三.双向链表的缺点 1.结构较单向链表复杂. 2.占用内存比单项链表多. 四.双向链表的结构 五.双向链表的代码实现 function DoublyLinkedList() { // 内部节点类 function Node(data) { this.data = data this.next = null this.prev = null }…

(js描述的)数据结构 [链表](4) 一.基本结构 二.想比于数组,链表的一些优点 1.内存空间不是必须连续的,可以充分利用计算机的内存,事项灵活的内存动态管理. 2.链表不必再创建时就确定大小,并且大小可无限的延申下去 3.链表再插入和删除数据时,比数组的效率高很多 三.相比于数组,链表的一些缺点 1.链表访问任何一个位置的元素时,都需要从头开始访问 2.无法通过下标直接访问元素,需要从头开始访问,直到找到对应的元素 四.链表的封装 // 封装链表类 function LinkedList(…

(js描述的)数据结构[队列结构](3) 一.队列结构的特点: 1.基于数组来实现,的一种受限的线性结构. 2.只允许在表头进行删除操作,在表尾进行插入操作. 3.先进先出(FIFO) 二.队列的一些应用: 1.按一定顺序打印文档,执行输出后的结果. 2.多线程的实际执行顺序,就如队列结构相似. 三.队列的封装: function Queue() { this.items = [] //向队尾添加一个元素 Queue.prototype.enqueue = function (element)…

(js描述的)数据结构[栈结构](2) 一.什么是栈结构 1.一种受限制的线性结构,这种结构可以基于数组来实现. 2.可以抽象成一个容器,上面的是栈顶,底下的是栈底.所以仅允许对栈顶进行操作, 二.栈结构的应用 1.函数式调用栈:基于栈的形式来进行函数的整体调用. 2.递归:栈溢出就是其中的一点. 三. 栈结构常见的操作 push(): 添加一个元素到栈顶. pop(): 移除栈顶的元素. peek(): 返回栈顶的元素,不对栈结构做任何的修改. isEmpty(): 判断栈是否为空,不空的话返…