数据结构
程序媛JD
迈进码农的世界啦,加油
展开
-
数据结构总结
队列先进先出排序二叉树也叫二叉搜索树原创 2022-02-18 19:03:22 · 264 阅读 · 0 评论 -
散列表(哈希表)构造方法以及冲突解决
散列函数的构造:1.直接定址法:这里的例子中h(key)=key-19902.除留余数法:3.数字分析法身份证号码中有几位是随机的:处理冲突的方法开放定址法缺点:聚集现象,一部分值集中在一块...原创 2021-10-10 20:00:39 · 296 阅读 · 0 评论 -
dfs和bfs求二叉树的深度
方法一:后序遍历(DFS)树的后序遍历 / 深度优先搜索往往利用 递归 或 栈 实现,本文使用递归实现。关键点: 此树的深度和其左(右)子树的深度之间的关系。显然,此树的深度 等于 左子树的深度 与 右子树的深度 中的 最大值 +1 。终止条件: 当 root 为空,说明已越过叶节点,因此返回 深度 00 。递推工作: 本质上是对树做后序遍历。计算节点 root 的 左子树的深度 ,即调用 maxDepth(root.left);计算节点 root 的 右子树的深度 ,即调用 maxD.原创 2021-03-20 20:42:13 · 763 阅读 · 0 评论 -
浙江大学数据结构-堆中的路径
堆中的路径//将一系列给定数字插入一个初始为空的最小堆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 -10001int H原创 2020-11-17 22:22:58 · 494 阅读 · 0 评论 -
数据结构-浙江大学 集合的简化表示,按秩归并
数据结构-浙江大学File Transfer的C语言实现,集合的简化表示,按秩归并,路径压缩// 数据结构.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include<iostream>#include <algorithm>#include <stdlib.h>#include<time.h>#include<stdio.h>using namespace std;#pragma warni原创 2020-11-14 21:02:00 · 166 阅读 · 0 评论