yukki.cn / writing / topic

树与二叉树

共 8 篇，按发布时间倒序排列。

平衡二叉树 (1) ； 哈夫曼编码 (1) ； 树的遍历 (2) ； 树的存储 (2)

文章归档

  1. 平衡二叉树（AVL 树）

    梳理 AVL 树的平衡条件、平衡因子、四种旋转，以及插入、删除和查找的复杂度。

    [数据结构] [树与二叉树] [平衡二叉树] · 约 5 分钟

  2. 哈夫曼树

    哈夫曼树的定义、构建方法及哈夫曼编码

    [数据结构] [树与二叉树] [哈夫曼编码] · 约 8 分钟

  3. 树和森林的遍历

    遍历方法与对应关系

    [数据结构] [树与二叉树] [树的遍历] · 约 5 分钟

  4. 树的存储结构与二叉树的转换

    树、森林与二叉树的转换

    [数据结构] [树与二叉树] [树的存储] · 约 5 分钟

  5. 线索二叉树

    概念与线索化

    [数据结构] [树与二叉树] · 约 2 分钟

  6. 二叉树的遍历

    前置、中置、后置、层级遍历和构造二叉树

    [数据结构] [树与二叉树] [树的遍历] · 约 7 分钟

  7. 二叉树的存储结构

    顺序存储与链式存储

    [数据结构] [树与二叉树] [树的存储] · 约 5 分钟

  8. 树与二叉树的基本概念

    基本的概念与性质

    [数据结构] [树与二叉树] · 约 10 分钟