• 2021 年 3 月 15 日
• 笔记

二叉排序树 1 先看一个需求 给你一个数列 (7, 3, 10, 12, 5, 1, 9)，要求能够高效的完成对数据的查 …

• 2021 年 3 月 11 日
• 笔记

1 顺序存储二叉树 1.1 顺序存储二叉树的概念  基本说明 从数据存储来看，数组存储方式和树的存储方式可以相互转换， …

• 2021 年 3 月 8 日
• 笔记

二叉树 1.1 为什么需要树这种数据结构 1) 数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还 …

• 2021 年 3 月 7 日
• 笔记

1 哈希表(散列)-Google 上机题 1) 看一个实际需求，google 公司的一个上机题: 2) 有一个公司,当有 …

• 2020 年 12 月 7 日
• 笔记

多路查找树 二叉树和B树 二叉树的问题分析 二叉树操作效率高 二叉树需要加载到内存，若二叉树的节点多存在如下问题： 问题 …

• 2020 年 12 月 1 日
• 笔记

霍夫曼树 基本介绍和创建 基本介绍 又称哈夫曼树，赫夫曼树 给定n个权值作为n个叶子节点，构造一棵二叉树，若该树的带权路 …