# DataStructureAndAlgos

**Repository Path**: confectionary/DataStructureAndAlgos

## Basic Information

- **Project Name**: DataStructureAndAlgos
- **Description**: 面试中，经常要用到的数据结构（链表、队列、栈、二叉树、哈希表等）以及一些常用的算法（排序：归并、快速排序、基数排序等，查找：二分查找法）,，统一由JAVA实现.
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-05-05
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

#面试中常用的数据结构和算法
##数据结构
- 单向链表
- 栈
	- 数组表示
	- 链表表示
- 队列
- 树
	- 二叉查找树
	- 普通二叉树(递归、非递归形式的遍历）
- 图
- 哈希表(拉链法)
##算法
查找：
- 二分查找法（递归、非递归）

[数据结构常见操作的时间复杂度分析]()

##排序：
- 选择法
- 冒泡法
- 插入法
- 希尔排序
- 归并
- 快排
- 堆排序
- 基数排序

[常用比较算法的时间复杂度、空间复杂度分析]()