qq_36421001的博客

队列先进先出 排序二叉树也叫二叉搜索树

散列函数的构造： 1.直接定址法： 这里的例子中 h(key)=key-1990 2.除留余数法： 3.数字分析法 身份证号码中有几位是随机的： 处理冲突的方法 开放定址法 缺点：聚集现象，一部分值集中在一块 ...

方法一：后序遍历（DFS） 树的后序遍历 / 深度优先搜索往往利用 递归 或 栈 实现，本文使用递归实现。 关键点： 此树的深度和其左（右）子树的深度之间的关系。显然，此树的深度 等于 左子树的深度 与 右子树的深度 中的 最大值 +1 。 终止条件： 当 root​ 为空，说明已越过叶节点，因此返回 深度 00 。 递推工作： 本质上是对树做后序遍历。 计算节点 root​ 的 左子树的深度 ，即调用 maxDepth(root.left)； 计算节点 root​ 的 右子树的深度 ，即调用 maxD.

堆中的路径 //将一系列给定数字插入一个初始为空的最小堆H[]， //随后对任意给定的下标j，打印从H[j]到根节点的路径 //输入:5 3 5个数据，进行三次查询 //46 23 26 24 10 插入的5个数据H[i] //5 4 3 任意给定的下标j //输出 24 23 10 //46 23 10 //26 10 #include<iostream> using namespace std; #define MAXN 1001 #define MINH -10001 int H

数据结构-浙江大学 File Transfer的C语言实现，集合的简化表示，按秩归并，路径压缩 // 数据结构.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include<iostream> #include <algorithm> #include <stdlib.h> #include<time.h> #include<stdio.h> using namespace std; #pragma warni