# 数据结构

**Repository Path**: Well-to-do/data_structure

## Basic Information

- **Project Name**: 数据结构
- **Description**: No description available
- **Primary Language**: Java
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 1
- **Created**: 2018-12-09
- **Last Updated**: 2021-01-27

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

>>>>>>> [玩转数据结构 从入门到进阶](https://coding.imooc.com/class/chapter/207.html)

## 链表 Linked List
* 数据存储在“节点”（Node）中
* 优点：真正的动态，不需要处理固定容量的问题
* 缺点：丧失了随机访问的能力

## 二叉树
* 具有唯一根节点
* 二叉树每个节点最多有两个孩子
* 二叉树每个节点最多有一个父亲
* 叶子节点没有左、右孩子
* 二叉树具有天然递归结构
  - 每个节点的左子树也是二叉树
  - 每个节点的右子树也是二叉树
* 二叉树不一定是“满”的 - 一个节点也是二叉树 / 空也是二叉树

### 二分搜索树 Binary Search Tree
* 二分搜索树🌲的每个节点的值：
    - 大于其左子树的所有节点的值
    - 小于其右子树的所有节点的值
* 每一颗子树都是二分搜索树