c++
牛掰是怎么形成的
我爱游戏,我爱编程,我爱技术,我更爱用自己的热情和技术去实现自己的游戏产品。
展开
-
轻松让你彻底搞定c++版 线索二叉树的线索化算法
二叉树图首先我们要先谈谈线索二叉树数据结构的出现理由,为什么要出现。我们可以不用线索二叉树吗,那是肯定的。谈线索二叉树之前你必须对二叉树的链式存储结构遍历非常了解。如果不了解请先搞懂先,我们知道二叉树的节点数据类型有如下几种设计孩子双亲节点,我就谈这一种设计。孩子双亲那就说明这个节点数据保存了孩子和双亲的地址,可以立马找到当前节点的孩子和双亲,但是如果我想不用遍历就得到比如中序遍历后的当前节点的前序原创 2017-11-11 02:24:47 · 815 阅读 · 0 评论 -
数据结构中的线性表代码实现
// 线性表.cpp: 定义控制台应用程序的入口点。 //define ElemType intdefine OK 1define ERROR 0include “stdafx.h”includeinclude原创 2017-11-04 22:08:31 · 1029 阅读 · 0 评论 -
数据结构之线索二叉树数据结构
首先要谈一谈线索二叉树为什么会产生,很多东西不是无缘无故的突然出现在书本,那么肯定是有他出现的理由,我先举个你们熟悉的案例,比如开始我们是使用单链表进行数据的存储和访问,但是访问方法只能从一端跑到顶,假如我们想要访问最后一个节点元素,我们必须通过首节点开始一一遍历,这个时候循环链双向表就产生了,我们可以快速访问末尾节点,那么线索二叉树也是为了快速访问吗,NO,我们是为了不浪费内存,其实都一样,都是为原创 2017-11-03 06:41:41 · 411 阅读 · 0 评论 -
二叉树前序遍历的代码实现(c语言/c++版本)
include “stdafx.h”includetypedef char ElemType; //给节点元素类型取别名,方式后续修改节点数据类型//设计二叉树节点元素的数据结构类型 typedef struct BitNode { ElemType data; //二叉树的节点元素的具体数据元素 struct BitNode *lchild, rchild; //用于存当原创 2017-11-03 04:28:37 · 4908 阅读 · 0 评论 -
通俗易懂的让你彻底搞懂冒泡排序的由来
先上图:冒泡排序是属于简单排序当中的,为什么叫冒泡排序呢, 假如我们把我们的元素用泡泡去比喻,那么数据不同,泡泡就不同大小。假如我们想把数据从小到大排序,那么在排序的过程中小泡泡会慢慢往上被交换出来也叫冒上来。分析冒泡过程:既然冒泡排序就是元素不断交换的过程,那么我们图中假如有5个泡泡,那么我们假如开始第一趟冒泡比较,第一个泡和第二个泡比较大小,大的泡泡会放在下面的位置,那么...原创 2017-11-12 10:30:28 · 16988 阅读 · 7 评论 -
几分钟明白什么叫平衡二叉树
平衡二叉树先看看上图我们将同样的数据形成二叉树,但是二叉树的高度是不同的。 我们都知道二叉树的高度不同那么查找元素的平均时间是不同的。平均查找时间是怎么计算的,我们是把每个节点查找的次数加起来除全部节点数就是平均查找时间,而每个节点找到的时间就是二叉树的层 比如第一幅图 jan的查找次数是1 Feb 就是2 全部加起来除全部节点数那么我们得到这三幅图的查找效率最高的是第二幅图。 直接根据原创 2017-11-12 09:50:29 · 6188 阅读 · 0 评论 -
彻底搞定二叉搜索树c++版本
今天我们的主题是二叉搜索树也有叫二叉排序树还是和以前一样,我们谈某个技术之前先谈谈出现的理由:二叉搜索树那么到底是什么,做什么的,根据字面意思其实就是使用特定二叉树的特性去查找树里的某个元素。我们先来谈谈查找的概念: 查找分静态查找和动态查找静态查找:比如我们在字典里找个单词,所谓静态就去查找元素的时候,并不会去改集合,比如我查找单词,假如字典里没有想要的单词,你是不会把你这个单词插入到字典里面的。原创 2017-11-12 09:39:50 · 358 阅读 · 0 评论 -
几分钟搞定队数据结构在非递归层序遍历算法中的应用
研究队数据结构在层序遍历算法的应用之前:我们先需要了解几个基本知识,首先队数据结构是什么,有什么特性也就是不同点。 首先队数据结构其实也就是数据类型,只是这个数据类型里面在堆上开了一定的内存,可以保存大量的元素,其次进入的元素,当前我们想要取保存的元素不能像数组类型那样根据下标任意的取数据元素。 队数据结构只给我们提供了pop操作和Push操作,底层代码其实是在内存两端进行操作的。层级遍历又是什原创 2017-11-12 03:09:10 · 700 阅读 · 0 评论 -
非递归中序遍历二叉树算法详解
注意学习这个算法需要随时可以在脑海中输出二叉树的中序遍历的序列 举例:如上图,我们就看到一棵二叉树:那么我们是不是马上可以想到这棵二叉树的中序遍历序列是什么呢?我直接给出答案:D B EF A G H C I 我们如果不适用递归中序遍历二叉树即实现输出二叉树中的全部数据并且每个节点只访问一次的操作。那么在我们的算法中是通过单独开内存来保存节点数据,我们这个内存指的其实就是我们学过的栈数据结构S原创 2017-11-11 11:10:07 · 32257 阅读 · 3 评论 -
普里姆和克鲁斯卡尔最小生成树算法史上最详细菜鸟教程详解(c++版)
针对图数据结构最小生成树普里姆与克鲁斯卡尔算法详细讲解额外知识点必须知道的东西?首先什么图数据结构,什么又是树,图数据结构和树数据结构又有什么联系和区别,为什么我们的图数据结构需要换成最小生成树,这个生成树在实际中又有什么意义, 普里姆和克鲁斯卡尔算法又分别是什么,他们之间有什么区别。图数据结构:首先你必须知道数据结构是什么,所谓数据结构就是数据之间的关系,比如一个队伍,假如导游给我们这个队伍原创 2017-12-12 02:40:47 · 2781 阅读 · 1 评论