关注
分享
TwcatL_tree
我家二猫爱爬树
展开
-
C++树详解
树（Tree）是n（n≥0）个结点的有限集。n=0时称为空树。在任意一颗非空树中：①有且仅有一个特定的称为根（Root）的结点；②当n>1时，其余结点可分为m（m>0）个互不相交的有限集T 1 {T}_{1}T12m，其中每一个集合本身又是一棵树，并且称为根的子树（Sub Tree）。int val;原创 2023-10-05 02:26:16 · 738 阅读 · 0 评论 -
一套图 搞懂“时间复杂度”
正文： 时间复杂度的意义 究竟什么是时间复杂度呢？让我们来想象一个场景：某一天，小灰和大黄同时加入了一个公司......一天过后，小灰和大黄各自交付了代码，两端代码实现的功能都差不多。大黄的代码运行一次要花100毫秒，内存占用5MB。小灰的代码运行一次要花100秒，内存占用500MB。于是......由此可见，衡量代码的好坏，包括两个非常重要的指标：1.运行时间；2.占用空间。 基本操作执行次数 关于代码的原创 2020-06-19 23:41:59 · 229 阅读 · 0 评论 -
数据结构 第八章 排序技术
排序的基本概念排序：给定一组记录的集合{r1, r2, ……, rn}，其相应的关键码分别为{k1, k2, ……, kn}，排序是将这些记录排列成顺序为{rs1, rs2, ……, rsn}的一个序列，使得相应的关键码满足ks1≤ks2≤……≤ksn（称为升序）或ks1≥ks2≥……≥ksn（称为降序）。正序：待排序序列中的记录已按关键码排好序。逆序（反序）：待排序序列中记录的排列顺序与排...原创 2019-12-16 19:52:16 · 339 阅读 · 0 评论 -
数据结构 第一章 绪论
数据结构 第一章 绪论原创 2019-10-29 23:26:29 · 238 阅读 · 0 评论 -
数据结构 第二章 线性表
数据结构 第二章 线性表原创 2019-10-29 23:39:48 · 252 阅读 · 0 评论 -
数据结构 第三章 栈和队列
数据结构 第三章 栈和队列原创 2019-11-06 19:17:33 · 336 阅读 · 0 评论 -
数据结构 第四章 字符串和多维数组
数据结构 第四章 字符串和多维数组原创 2019-11-12 09:09:40 · 485 阅读 · 0 评论 -
数据结构 第五章 树和二叉树
数据结构 第五章 树和二叉树原创 2019-11-13 17:49:05 · 217 阅读 · 0 评论 -
数据结构 第六章 图
数据结构 第六章 图原创 2019-11-26 08:23:08 · 807 阅读 · 0 评论 -
数据结构 第七章 查找
数据结构 第七章 查找原创 2019-11-29 22:03:16 · 492 阅读 · 0 评论 -
数据结构 最小生成树之Prim算法
阅读目录普里姆算法介绍代码实现 回到顶部普里姆算法介绍 普里姆（Prim）算法，是用来求加权连通图的最小生成树算法 基本思想：对于图G而言，V是所有顶点的集合；现在，设置两个新的集合U和T，其中U用于存放G的最小生成树中的顶点，T存放G的最小生成树中的边。 从所有uЄU，vЄ(V-U) (V-U表示出去U的所有顶点)的边中选取权值最小的边(u, v)，将顶点v加入集合U中，将边(u...原创 2019-11-18 21:27:29 · 403 阅读 · 0 评论 -
数据结构 最小生成树之Kruskal算法
Kruskal算法克鲁斯卡尔(Kruskal)算法，是用来求加权连通图的最小生成树的算法大话数据结构定义 假设 N=(V,{...原创 2019-11-18 21:25:02 · 552 阅读 · 0 评论 -
冒泡排序
冒泡排序1.冒泡排序思想让数组当中相邻的两个数进行比较，数组当中比较小的数值向下沉，数值比较大的向上浮！外层for循环控制循环次数...转载 2019-11-06 19:56:41 · 138 阅读 · 0 评论 -
数据结构 线索二叉树
数据结构 线索二叉树原创 2019-11-06 19:13:39 · 352 阅读 · 0 评论 -
给定一棵二叉树的前序遍历和中序遍历,求其后序遍历
#include <stdio.h>#include <string.h>struct Node{ Node *lChild; Node *rChild; char c;}Tree[50]; //静态内存分配数组int loc; //静态数组中已经分配的结点个数Node *creat(){ Tree[loc...原创 2019-11-05 09:30:56 · 1894 阅读 · 0 评论 -
C++ STL__queue 的使用方法
queue 模板类的定义在头文件中。与stack 模板类很相似，queue 模板类也需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。定义queue 对象的示例代码如下：queue q1;queue q2;queue 的基本操作有：入队，如例：q.push(x); 将x 接到队列的末端。出队，如例：q.pop(); 弹出队列...原创 2019-11-05 09:23:45 · 190 阅读 · 0 评论 -
C++模板（关键字template，typename）介绍
模板是C++支持参数化多态的工具，使用模板可以使用户为类或者函数声明一种一般模式，使得类中的某些数据成员或者成员函数的参数、返回值取得任意类型。模板是一种对类型进行参数化的工具；通常有两种形式：函数模板和类模板；函数模板针对仅参数类型不同的函数；类模板针对仅数据成员和成员函数类型不同的类。使用模板的目的就是能够让程序员编写与类型无关的代码。比如编写了一个交换两个整型int 类型的swap...原创 2019-10-29 09:17:56 · 605 阅读 · 0 评论