![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 62
水似冰
学生,努力学习中
展开
-
单链表去重与删重(C++)
单链表去重:这里是指将单链表重复出现的数据元素删掉重复的,也即删掉多余的,只保留一个。 单链表删重:即只要重复出现的,就全部删掉了,一个都不要了,题目来自《剑指offer》。 题目描述:在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5原创 2016-10-09 17:34:16 · 3900 阅读 · 0 评论 -
查找二叉树(BST)
1、查找二叉树的定义先上图: 一棵二叉搜索树(Binary Sort Tree)是以一棵二叉树来组织的,可以用链表数据结构来表示,其中,每一个结点就是一个对象,一般地,包含数据值和指向孩子(也可能是父母)的指针。如果某个孩子结点不存在,其指针为空(NULL)。 - 查找树的左右子树各是一棵查找树 - 若查找树的左子树非空,则其左子树上的各节点值均小于根节点的值。 - 若查找树的右子...原创 2018-08-17 20:25:40 · 8887 阅读 · 0 评论 -
单链表反转(C++)
单链表是很基础的算法题 有至少三种方法可以实现: 1:将单链表储存为数组,然后按照数组的索引逆序进行反转。 2:使用三个指针遍历单链表,逐个链接点进行反转。 3:从第2个节点到第N个节点,依次逐节点插入到第1个节点(head节点)之后,最后将第一个节点挪到新表的表尾。方法1的问题是浪费空间。方法2和方法3效率相当。一般方法2较为常用。原创 2016-10-08 10:46:37 · 1070 阅读 · 0 评论 -
慕课网学习笔记之数据结构树(C++)
什么是树?——数是节点有限集合 孩子:在上图中BCD都是A的孩子,EF是B的孩子,GH是D的孩子 双亲:A是BCD的双亲,B是EF的双亲,D是GH的双亲,注意这里双亲是指一个节点而非两个。 度:节点的度等于节点的孩子数。A的度为3,B的度为2,D的度为2,CEFGH度都是0。 叶子:终端节点就是叶子。CEFGH 根:非终端节点。ABD 有序树:举例来说:如果EF不可以换顺序,则为有序原创 2016-10-07 19:54:48 · 1668 阅读 · 0 评论 -
慕课网学习笔记之数据结构一单链表(C++)
单链表的每个结点分别由数据域data和指针域next组成,data里面装的是数据,next里面装的是下一个数据所在的地址,由next我们就可以找到下一个数据,这里next作用相当于“链条”,把一个个数据连接起来,这样在存储中,我们可以不必像顺序那样连续的存储,而是分开来存储,这也能体现出单链表的优点,即更充分的使用内存。原创 2016-10-06 11:53:28 · 1082 阅读 · 0 评论 -
慕课网学习笔记之数据机构线性表一顺序表(C++)
什么是线性表?——线性表示n个元素的优先序列。 顺序表的优点: 支持随机访问,访问速度快 顺序表的缺点: 插入和删除需要大量的移动操作原创 2016-10-06 10:41:49 · 503 阅读 · 0 评论 -
慕课网学习笔记之数据结构栈(C++)
什么是栈? 栈者,牲口棚也。 特点:先进后出 LIFO:last in fisrt out 生活中常见的栈机制,电梯 栈内无元素时栈顶和栈底都指向最底部。原创 2016-10-05 10:57:09 · 406 阅读 · 0 评论 -
慕课网学习笔记之数据结构队列(C++)
什么是队列呢? 是一种先进先出的数据结构 FIFO:first in first out 比如说日常生活中排队,此时的“队”就是队列,先排队的先出队,后排的后出。 相比于普通队列,环形队列对内存的使用更高效,推荐使用。#ifndef QU原创 2016-10-04 15:40:41 · 848 阅读 · 0 评论 -
几种常见的排序算法(C++)
说到排序,网上一搜就有一大堆的博客资料,涵盖各种语言实现,而许多算法书中更是写的很详细,写此博客只是记录下所敲的这几行代码,以便日后查看。原创 2016-10-10 20:49:38 · 1029 阅读 · 0 评论 -
完美二叉树、完全二叉树、完满二叉树
1、二叉树(Binary Tree)1.1 什么是二叉树(Binary Tree)每个结点至多拥有两棵子树(即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分,其次序不能任意颠倒。1.2 二叉树的性质若二叉树的层次从0开始,则在二叉树的第i层至多有2^i个结点(i>=0)。高度为k的二叉树最多有2^(k+1) - 1个结点(k>=-1)。 (空树的高...原创 2018-08-24 19:56:03 · 24858 阅读 · 7 评论