摘要：目录 1 生成图 图的表示 图表示有很多中，一般在面试中常见的如下： 代码实现 图的节点 //图的节点的定义 public class Node { //value的类型不一定是整型可以是泛型 public int value; //节点的入度 public int in; //节点的出度 publ 阅读全文

摘要：目录 1 Trie（字典树） 1 字典树的定义 2 字典树的实现 2 前缀树 3 并查集 1 并查集主要解决的问题 2 并查集的实现 1 并查集的简单实现 2 并查集实现 3 并查集的优化 4 最终实现 1 Trie（字典树） 1 字典树的定义 Trie：字典树、前缀树；其特点不再是普通树中的二叉结 阅读全文

摘要：目录 1 堆的基础概念 2 堆的实现 2.1 实现一个堆类 2.2 将无序数组调整为最大堆 1 堆的基础概念 最大堆：父节点要比每一个子节点的值都要大 最小堆：父节点要比每一个子节点的值都要小 堆可以看做是一个完全二叉树的数组对象 堆的出队入队时间复杂度如下图所示： 2 堆的实现 2.1 实现一个堆 阅读全文

摘要：目录 1 红黑树简介 2 红黑树的性质 3 红黑树操作 3.1 旋转操作 1.红黑树简介 红黑树是一种自平衡的二叉查找树，是一种高效的查找树。它可在 O(logN) 时间内完成查找、增加、删除等操作。因此，红黑树在业界应用很广泛，比如 Java 中的 TreeMap，JDK 1.8 中的 HashM 阅读全文

摘要：目录 0 二分搜索 1 二分搜索树 2 插入元素 3 查找元素 4 二分搜索树的遍历 深度优先 5 二分搜索树的层序遍历 广度优先 6 二分搜索树删除一个节点 1 二分搜索 这部分代码已经在数组中给出了详细的介绍，此处只给出实现代码： //在一个有效整数数组中根据二分法查找一个整数 public i 阅读全文