3.1.目标● 了解抽象数据类型：栈 stack、队列 queue、双端队列 deque 和列表 list； ●
优先级队列的作用就像一个队列，你可以通过从前面删除一个项目来出队。然而，在优先级队列中，队列中的项的逻辑顺序队和取出队列。二叉堆是很有趣的研究，因为堆看起来很像一棵树，但是当我们实现它
我们将利用二叉树的对数性质来表示我们的堆。 为了保证对数性能，我们必须保持树平衡。平衡二叉树在根的左和右子树中具有大致相同数量
前序 在前序遍历中，我们首先访问根节点，然后递归地做左侧子树的前序遍历，随后是右侧子树的递归前序遍历。中序 在一个中序遍历中，我们
分析树可以用于表示诸如句子或数学表达式的真实世界构造。在本节的其余部分，我们将更详细地检查分析树。 特别的，我们会看
要记住这个表示重要的事情是 left 和 right 的属性将成为对 BinaryTree 类的其他实例的引用。 例如，当我们在树中插入一个新的左子节点时，我
BinaryHeap() 创建一个新的，空的二叉堆。insert(k)向堆添加一个新项。findMin() 返回具有最小键值的项，并将项留在堆中。delMin()
map ADT的两个实现是在列表和哈希表上的二分搜索。在本节中，我们将研究二叉查找树作为从键映射到值的另一种方法。 在这种情况下，我
伪代码将第一个元素标记为已排序for each unsorted element X 'extract' the element X for j = lastSortedIndex down to 0 if current ele
基本的堆排序HeapSortBasic.javapackage com.algorithm.sort;import com.dataStructure.heap.MaxHeap;public class HeapSortBasic { private He
基本介绍堆的实现通过构造二叉堆（binary heap），实为二叉树的一种；这种数据结构具有以下性质。任意节点小于（或大于列{k1, k2… ki…kn},当且仅当满足下列
package com.dataStructure.graph;import java.util.ArrayList;import java.util.List;//// 稀疏图 - 邻接表//public class SparseGraph {//// private int n; // 节点数// private int m; // 边数// private b
将图中的所有边存到最小堆中当最小堆非空 取出权重最小的边 如果此边的两个端点是连接的 跳出本次循环 将此边
package com.dataStructure.graph;import java.util.ArrayList;import java.util.List;import java.util.Stack;// 使用 dfs 获取两节点之间的路径pate boolean
最小生成树切分定理LazyPrimpackage com.dataStructure.weight_graph;import com.dataStructure.heap.MinHeap;import java.util.ArrayList;imMST{ private WeightedGraph graph
规则排序成本模型：在研究排序算法时，我们需要计算比较和交换的数量。对于不交换元素的算法，我们会计算访问数组的次数。排
使用 Edge.java 存放两节点之间的边Edge.javapackage com.dataStructure.weight_graph;// 有权图的边public class Edge<Weight exten
package com.dataStructure.graph;// 使用 广度优先遍历 查找节点之间的最短路径import java.util.*;public class ShortestPath { an[] visited; private int
1 概述符号表是一种用于存储键值对（key-value pair）的数据结构，我们平常经常使用的数组也可以看做是一个特殊的符号表，数组中的“键”即为数
先序遍历void preOrder(Node node){ Stack<Node> stack = new Stack<>(); while(node != null || !stack.isEmpty()){ while(node !
思路：当进行入队操作的时候检查 stack_2 是否为空若 stack_2 非空，将 stack_2 中的数据放入 stack_1 中将需要入队的数据 pus
思路：入栈操作：直接对 queue_1 进行 add 操作出栈操作：若 queue_1 的长度 > 1，对 queue_1 进行 remove 操作，将这些
归并排序要将一个数组排序，可以先（递归地）将它 N 的人艺术组，自顶向下的归并排序最多需要访问数组 6NlgN 次。因为递归会
package com.dataStructure.union_find;public class UnionFind5 { unt; public UnionFind5(int n) { count = n; parent =
伪代码do swapped = false for i = 1 tont, rightElement) swapped = truewhile swapped int n = arr.length;
package com.algorithm.sort;import java.utirr[l...mid]和arr[mid+1...r]两部分进行归并 private static void merge(Integer[] arr, int l, i
基础// 二叉搜索树// 由于
伪代码split each element into partitiostIndex inclusive if leftPartHeadValue <= rightPartHeadValue
int n = arr.length;int h = 1;while(arr[i]; int j = i; for( ; j >=h; j-=h){ i
伪代码for each (unsorted) parti= pivotIndex + 1 to rightmostIndex if element[i] < element[pivot] swap(i, storeIndex); storeI
Copyright © 2005-2023 51CTO.COM 版权所有 京ICP证060544号
