![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
一脸子懵B
这个作者很懒,什么都没留下…
展开
-
线性表,链表
数据的存储结构分为链式存储结构,线性存储结构。不管什么类型的数据结构,都会以这两种存储方式在计算机中存储。线性存储结构就是开辟一段连续的内存(内存大小已经确定),将数据存储在这段连续内存中,这种存储结构的优点是可以快速地取出元素,时间复杂度为O(1)缺点是插入和删除需要移动大量的元素,时间复杂度为O(n)链式存储结构是通过一小块一小块内存连接起来而构成链表。我们开辟一小段内存,在内存中存储数据和指向原创 2017-08-28 16:29:40 · 140 阅读 · 0 评论 -
树的基本概念
树是一种数据结构,表示n个节点的组织方式就像一颗树,有一个根节点,每个节点都有父节点,不是叶子节点的节点都有孩子节点。 树的基本概念有:节点的度,树的度,深度,森林 节点的度是这个节点子树的个数,这棵树中最大的节点的度就是这棵树的度。 深度表示树中节点最大的层次。 很多不想交的树构成森林 常见的树有:二叉树,完全二叉树,满二叉树,哈夫曼树。树的存储结构一般树的存储是把顺序存储原创 2017-09-06 16:10:32 · 192 阅读 · 0 评论 -
C结构体和C++结构体的区别
今天在看数据结构时发现其实c++结构与c语言结构体是有区别的以前没有注意到这点。 c和c++结构体的声明都是一样的struct struct_name{};但是在使用时会有不同 c中声明结构体变量是 struct struct_name a;//a是变量名 而c++中直接使用struct_name a;就能声明变量。 所以在c中为了方便,常常使用typedef为结构体构建别名。 typ原创 2017-09-07 16:29:58 · 792 阅读 · 0 评论 -
二叉树中出现的错误
这几天写二叉树时出现了一个严重的bug,找bug浪费了好几天的时间,期间都想放弃了但最后坚持了下来,最后发现了一个严重的知识点漏洞。还好多亏我坚持了下来,所以首先想说的是以后遇见bug时一定要耐着心查找,一定要坚持,不要怕浪费时间。 下面是我的错误代码:#include"stdafx.h"#include<iostream>using namespace std;struct TreeNod原创 2017-09-10 21:18:54 · 3194 阅读 · 0 评论 -
二叉查找树
二叉查找树是一种有限制规则的二叉树,规定二叉树中所有节点的右子树中的所有项都大于节点的项,左子树中的所有项都小于节点中的项。所以二叉查找树有利于对数据项进行查找。二叉查找树中主要涉及的操作有:遍历,查找(查找值为key的节点、查找最小,最大节点、查找比当前节点大的最小节点、查找比当前节点小的最大节点)、插入、删除、销毁、打印)完整的二叉查找树代码#ifndef BSTREE_H#define BS翻译 2017-10-02 11:08:58 · 302 阅读 · 0 评论