![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 74
数据结构与算法
TRACESCENT
这个作者很懒,什么都没留下…
展开
-
aspglujalk优先队列(堆及堆排序)
堆ADT堆是一种类似于完全二叉树的结构。堆可以用完全二叉树的图来表示,但是堆通常来说都是由数组来进行构建的。相较于指针传输,数组下标传输更快,因此通过构建最小堆和最大堆就能够快速找到最小或最大最优先的元素。唯一的问题在于堆的最大高度要提前确定。1.堆的性质最小堆:在一个堆中,对于每一个结点X,X的父节点的data小于X的data,X的data小于任一子结点的data。最大堆:在一个堆中,对于每一个结点X,X的父节点的data大于X的data,X的data大于任一子结点的data。(根节点除外原创 2021-02-15 21:26:34 · 125 阅读 · 0 评论 -
aspglujalk_BinaryTree
基础文本二叉树功能实现# include <iostream>#include<queue>#include<stack>using namespace std;template<class T>struct Node{ T data; Node* next;};template<class T>class BinarytreeNode { T data; BinarytreeNode* leftsibling; B原创 2021-01-31 17:22:35 · 60 阅读 · 0 评论 -
aspglujalk二叉树
List item文章目录前言1、二叉树的基本概念及其性质1、二叉树的特点:2、两类特殊的二叉树:3、二叉树的遍历:2、基础文本二叉树3、几种特殊的二叉树:1. 二叉排序树(BST)二叉排序树的查找二叉排序树的插入2. 平衡二叉树(AVL)3. 哈夫曼树及哈夫曼编码(散列)4. 堆排序4、树与二叉树的转换总结前言相较于线性结构,树型结构由一个根节点和多个叶子节点所组成,数据元素有一个前驱多个后继。1、二叉树的基本概念及其性质1、二叉树的特点:每个结点最多只有两棵子树,不存在节点度大.原创 2021-02-03 16:45:44 · 82 阅读 · 0 评论 -
aspglujalk排序
排序提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录排序前言一、排序的基本概念二、插入排序1.算法实现:2. C++STL库实现3.希尔排序(shell's sort)总结前言排序将一组数据序列重新排列,使得数据元素序列按照某个关键字有序。提示:以下是本篇文章正文内容,下面案例可供参考一、排序的基本概念若关键字值不重复,排出的结果都唯一。.稳定排序与不稳定排序 。排序后相同关键字的相对位置不变为稳定排序,相对位置改变则为不稳定排序。e.g. 3,2,原创 2021-02-22 14:22:04 · 109 阅读 · 0 评论 -
aspglujalk查找
文章目录一、查找二、顺序查找三.折半查找四.索引查找总结一、查找查找可以分为两个方面进行阐述。一是数据通过查找表的方式进行组织。二是查找方法的选择进行查找。对查找表可以进行查找、检索、插入、删除等操作。查找表可以分为静态查找表和动态查找表。静态查找表仅支持只读。动态查找表还支持插入、删除的操作。查找表通过关键字比较进行查找。平均查找长度(比较查找效率)ASL=p1c1+p2c2+…+pncn;pi:第i个元素的概率ci:第i个元素需要比较的次数常见的查找算法顺序查找二分查.原创 2021-02-28 19:52:31 · 84 阅读 · 0 评论 -
aspglujalk图
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码原创 2021-03-21 16:47:20 · 89 阅读 · 0 评论