数据结构和算法(java)

数据结构篇
线性结构
- 线性表(LinearList)
非线性结构
- 树(Tree)
  - 有序树
    二叉树
    完全二叉树
    满二叉树
    堆(Heap)
    大顶堆
    小顶堆
    二叉搜索树(二叉查找树,排序二叉树,有序二叉树)
    最优二叉树(哈夫曼树)
    自平衡二叉搜索树
    树堆
    AVL树
    红黑树
    伸展树
    N叉树
    B树
    2-3树
    2-3-4树
    B+树
  - 无序树(自由树)
- 图(Graph)
  - 邻接矩阵实现(顺序存储)
    有向图(DirectedGraph)
    无向图(UndirectedGraph)
  - 邻接表实现(链式存储)
    有向图(DirectedGraph)
    无向图(UndirectedGraph)
算法篇
- 简介
- 算法思想
线性表的操作技巧
树的操作技巧
图的操作技巧
查询遍历
排序

Powered by GitBook

On this page

查询遍历

树遍历

二叉树遍历

递归非递归

Previous树遍历 Next递归

Last updated 2 years ago