数据结构
文章平均质量分 92
数据结构的分类详解
远方的雁
此栏是我开,此文是我写,要想读此文,把赞留下来。
展开
-
普歌-毅雁-特殊树合集
文章目录前言一、平衡二叉树(AVL)伸缩二叉查找树红黑树替罪羊树二、B树详解B+树三、特殊树哈夫曼树霍夫曼树总结 前言 在前面我们简单的学习了树的分类(戳这里) ,以下讲解都是基于二叉树的变种而来的。没看过的小伙伴可以点击链接看一下。 那么接下来就跟着我从它们的特性和使用来看看这些进阶树吧! 一、平衡二叉树(AVL) 在谈他的实现时我们在来看看他的一些性质 要不它是一 棵空树(n = 0),要不它的左右两个子树的高度差的绝对值不超过1。 左右两个子树都是一棵平衡二叉树。 伸缩二叉查找树 红黑树原创 2021-04-12 15:46:28 · 102 阅读 · 1 评论 -
普歌-毅雁-特殊线型表
特殊线型表的概括 特殊线型表前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结 前言 在数据结构中我们学习了线型结构中的 提示:以下是本篇文章正文内容,下面案例可供参考 一、pandas是什么? 示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。 二、使用步骤 1.引入库 代码如下(示例): import numpy as np import pandas as pd import matplotlib.pyplot as plt import s原创 2021-04-05 11:03:45 · 63 阅读 · 0 评论 -
普歌-毅雁-树
树前言一、概念二、基本术语1.空树2.路径3.路径长度4.高度与深度5.度三、分类有序树无序树森二叉树分类存储四、二叉树的遍历五、红黑树总结 前言 树是数据结构中比较重要的一部分,所以在这里单独写一篇来让大家更加深入的了解树的相关概念。 一、概念 在学习了前面线型表的基本概念时,我们知道了结点的概念,那么树也是一样的,他是有一种递归定义的数据结构。 他是n(n>=0)个结点的有限集合。 有且仅有一个特定的点称为根结点。 当结点数不为一时,其余结点可分为m个互不相交的有限集合 除根节点外,任何原创 2021-04-05 10:59:39 · 93 阅读 · 4 评论 -
普歌-毅雁-线型表
线型表前言一、线型表是什么?二、分类1.顺序表2.链表三,作用总结 前言 在看完数据结构基础入门篇后,再来讲解一下数据结构中常用的功具线型表。 一、线型表是什么? 示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。 二、分类 1.顺序表 代码如下(示例): import numpy as np import pandas as pd import matplotlib.pyplot as plt import seaborn as sns import warn原创 2021-04-03 11:35:41 · 214 阅读 · 5 评论 -
普歌-毅雁-数据结构复习
数据结构 一、数据结构是什么? 理解:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据对象是具有相同性质的数据元素的集合,是集合的一个字集。 二、数据结构的分类 三,数据结构中的算法 总结 ...原创 2021-04-01 17:53:36 · 121 阅读 · 3 评论