数据结构重置版(概念篇)

本篇文章是对数据结构的重置,且只涉及概念

顺序表与链表的区别

不同点 顺序表 链表

存储空间上 物理上一定连续 逻辑上连续,但物理上不一定连续

随机访问 支持 不支持

任意位置删除 可能要搬移元素, 只需要修改指针指向

或插入元素 效率低

插入 动态顺序表空间不够 没有容量概念,按需申请释放

时需要扩容,会造成空间浪费

缓存利用率 高 低

栈与队列

概念:在固定的一端进行插入和删除元素,进行数据插入和删除的一端称为栈顶,另一端称为栈底

压栈:栈的插入操作

出栈:栈的删除操作 遵循原则:先进后出

注意:栈的出入操作都在栈顶

队列

概念:一端进行数据插入的操作,另一端进行数据删除的操作

注意:进行数据插入操作的一端是队尾,进行数据删除操作的一端是队头

遵循原则:先进先出

栈和队列的注意点

入队列和出队列是1对1的关系 入栈和出栈是1对多的关系

定义:树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。

注意:有一个特殊的结点,称为根结点,根结点没有前驱结点

树的几个重要概念

结点的度

一个结点含有的子树的个数称为该结点的度;

大白话:一个爸爸(结点)有几个孩子(子树的个数)

叶结点或终端结点

度为0的结点称为叶结点

大白话:没有孩子的结点

非终端结点或分支结点

度不为0的结点

树的度

一棵树中,最大的结点的度称为树的度;

如何计算树的度

结点的层次

从根开始定义起,根为第1层,根的子结点为第2层,以此类推;

树的高度或深度

树中结点的最大层次

大白话:树的总层数

二叉树

特点:

  1. 二叉树不存在度大于2的结点 即度<=2

  2. 二叉树的子树有左右之分,次序不能颠倒,因此二叉树是有序树

满二叉树

特点:一个二叉树的层数为K,且结点总数是2^k - 1,则它就是满二叉树。

完全二叉树

特点:第 h 层所有的结点都连续集中在最左边

从上图中我们可以看到第四层的所有结点都连续且集中在左边

判定条件:

  1. 是一棵完全二叉树

  2. 堆中某个结点的值总是不大于或不小于其父结点的值; 即结点的值 >= 孩子的值 或 结点的值 <= 孩子的值

二叉树的遍历

前序:根 左子树 右子树

中序:左子树 根 右子树

后序:左子树 右子树 根

那么,看完这篇文章的童鞋可以试着去做一下相关的选择了,希望各位童鞋可以有所收获

相关推荐
秃头狂魔2 小时前
DAY1 数组一
算法
CM莫问3 小时前
推荐算法之粗排
深度学习·算法·机器学习·数据挖掘·排序算法·推荐算法·粗排
rengang663 小时前
10-支持向量机(SVM):讲解基于最大间隔原则的分类算法
人工智能·算法·机器学习·支持向量机
AndrewHZ4 小时前
【图像处理基石】暗光增强算法入门:从原理到实战(Python+OpenCV)
图像处理·python·opencv·算法·计算机视觉·cv·暗光增强
lifallen5 小时前
从Apache Doris 学习 HyperLogLog
java·大数据·数据仓库·算法·apache
智驱力人工智能5 小时前
使用手机检测的智能视觉分析技术与应用 加油站使用手机 玩手机检测
深度学习·算法·目标检测·智能手机·视觉检测·边缘计算
姚瑞南5 小时前
【AI 风向标】四种深度学习算法(CNN、RNN、GAN、RL)的通俗解释
人工智能·深度学习·算法
补三补四6 小时前
SMOTE 算法详解:解决不平衡数据问题的有效工具
人工智能·算法
RTC老炮6 小时前
webrtc弱网-RobustThroughputEstimator源码分析与算法原理
网络·算法·webrtc
努力努力再努力wz6 小时前
【C++进阶系列】:万字详解智能指针(附模拟实现的源码)
java·linux·c语言·开发语言·数据结构·c++·python