Overview

This Repository is about Data Structure and Algorithm, implementation maybe use C/Go/Python.

Data Structure

Topic

• 前言

  • 基本概念 Concept

• 线性表

  • 顺序表 Concept Implementation
  • 链表 Concept Implementation
  • 栈 Concept Implementation
  • 队列 Concept Implementation
  • 矩阵 Concept

• 树

  • 完全二叉树(满二叉树) Concept Implementation
  • 线索二叉树 Concept Implementation
  • 赫夫曼树 Concept Implementation
  • 二叉排序树/平衡二叉树(AVL) Concept Implementation
  • 最小生成树
  • 森林与树转化Concept
  • 多路查找树(B树)

• 图

  • 存储结构 Concept
  • 遍历方式 Concept
  • 最小生成树 Concept
  • 最短路径 Concept
  • 拓扑排序 Concept
  • 关键路径 Concept

Algorithm

Topic

• 查找

  • 顺序查找与折半查找
  • B树和B+树
  • 散列表

• 排序算法

  • 交换排序
    • 冒泡排序 C Go/Python
    • 快速排序 C Go/Python
  • 选择排序
    • 简单选择 C Go/Python
    • 堆排序 C Go/Python
  • 插入排序
    • 直接插入选择 C Go/Python
    • 希尔排序 C Go/Python
  • 归并排序
    • 归并选择 C Go/Python

Problem