数据结构分类
2019-02-17 本文已影响0人
印第安老斑鸠_333
1.哈希表（Hash Table）
哈希就是键值对，哈希表就是一个或者多个键值对构成的对象
计数排序中的桶（复杂度 O(n+max)，比快排还快
桶排序 与计数排序的区别
基数排序 与计数排序的区别
2.队列（Queue）
先进先出
可以用数组实现
举例：排队
3.栈（Stack）
先进后出
可以用数组实现
4.链表（Linked List）
数组无法直接删除中间的一项，链表可以
用哈希（JS里面用对象表示哈希）实现链表
a{value:a,next:b}
b{value:b,next:c}
c...
head、node 概念
5.树（tree）
举例：层级结构、DOM
概念：层数、深度、节点个数；每层节点数（从0开始）：2n；总共节点数：2的n+1次方-1；
二叉树:一个根最多两个分支
满二叉树：满枝丫
完全二叉树：下层枝丫从左往右，可以右边不要一根枝丫，也可以不要一堆枝丫，但必须是连续的，不能跳过。
完全二叉树和满二叉树可以用数组实现
其他树可以用哈希（对象）实现
操作：增删改查
堆排序用到了 tree
