# JS数据结构+算法

**Repository Path**: gao-code/js-data-structure-algorithm

## Basic Information

- **Project Name**: JS数据结构+算法
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: main
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 0
- **Created**: 2022-04-19
- **Last Updated**: 2022-08-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

## 栈的封装 先进后出
* push
* pop
* peek
* isEmpty
* size
* toString

## 队列的封装 先进先出
* enqueue
* dequeue
* front :查看队首元素
* isEmpty
* size
* toString

## 优先级队列封装
* enqueue
* dequeue
* front
* isEmpty
* size

## 链表的封装
* append
* insert
* removeAt
* indexOf
* remove
* isEmpty
* size
* getHead
* getTail
* toString

##==双向循环链表的封装==
* append
* insert
* removeAt
* forwardString
* backwordString
* toString

## 集合的结构
>集合是无序的，不允许重复的
* add
* remove
* has
* clear
* size
* values
>集合之间的操作
> *并集
> *交集
> *差集
> *子集

## 哈希表
* 哈希表是基于数组实现的
* 哈希冲突的解决
* 能够非常高效的插入查询和删除
* 空间利用率不高
* 查找最值效率低
* 元素是无序的

** ==链地址法==
> 每一个位置存储一个链表，再在链表中存储需要存储的数据，一旦发现重复元素，插入链表的头部和尾部，查找时，找到位置遍历链表

** ==开放地址法==
> 寻找空白的单元格来添加重复的数据
> 1.线性探测
> 2.二次探测
> 3.再哈希法

# 树结构
* 空间利用率高
* 能够快速查找到最大值最小值
## 二叉树
* 如果每个节点最多只有两个子节点，这样的树就称为==二叉树==
* 二叉树的五种形态