sfyswdg的博客

原创 数据结构笔记17第八章排序技术

排序的主要目的是为了已经排序的数据元素进行查找对n个元素进行气泡排序，在正序情况下比较的次数最少，其比较次数为n-1次，在反序情况下比较次数最多，其比较次数为n（n-1）/2时间性能和待排序记录的初始状态无关的是选择排序和归并排序...

原创 数据结构笔记16第七章查找技术

顺序查找技术适合于存储结构为顺序存储和链接存储的线性表，而折半查找技术适用于存储结构为顺序存储的线性表，而且表中元素必须是按关键码有序。根据数列将二叉排序树画出，将二叉排序树中查找每个 结点的比较次数之和除以数列中的元素个数，即为二叉排序树的平均查找长度。在查找技术中，处理冲突的两种主要方法是开放定址法和拉链法。在各种查找方法中，平均查找长度与结点个数无关的查找方法是散列查找。...

原创 数据结构笔记15第六章图

图的顶点集合是有穷非空的，而边集可以是空集；边数达到最多的图称为完全图，在完全图中，任意两个顶点之间都存在边。图的存储结构主要有两种，分别是邻接矩阵和邻接表图的深度优先遍历类似于树的前序遍历，它所用到的数据类型是栈；图的广度优先遍历类似于树的层序遍历，它所用到的数据类型是队列。...

原创 数据结构笔记14第五章二叉树（哈夫曼树及哈夫曼编码）

二叉树的顺序存储结构一般仅仅存储完全二叉树，否则的话会浪费大量空间Realease为私有，只能被本类使用为了建立一个二叉树，将二叉树中每个节点的空指针引出一个虚节点，其值为一特定值#，以标识其为空，把这样处理过的二叉树称为原二叉树的拓展二叉树。此时，虚节点就不必再引出了！析构函数只能被调用一次，且析构函数不能写成递归的形式。树的前序遍历等价于二叉树的前序遍历，树的后序遍历等价于二叉树的中...

原创 数据结构笔记12二叉树1

前序后序指的是根节点与孩子的位置parent存储的是双亲的下标，不储存双亲的值左孩子，右兄弟

原创 数据结构笔记11栈和队列的基本内容

当栈里面只有一个元素是top=0；当栈里面没有元素时，投票栈顶随着放入数据而改变，总是指向最后放入的

原创 数据结构笔记3线性表2数序存储结构与实现

逻辑关系要用指针表示地址占四个字节s所指向的指针变量（next域）下一个结点的地址first 头指针放第一个结点的地址指向第一个结点p地址*p地址中的元素把a数组中的n个数据作为单链表中的数据...

原创 数据结构笔记10整理笔记5

原创 数据结构笔记9整理笔记4

原创 数据结构笔记8整理笔记3

原创 数据结构笔记7整理笔记2

在这里插入图片描述

原创 数据结构笔记6整理笔记1

原创 数据结构笔记5特殊线性表队列以及第一章数据结构的基本概念

原创 数据结构笔记4栈和队列两栈共享空间

原创 数据结构笔记3线性表1线性表的逻辑结构

原创 数据结构笔记2类与对象

原创 数据结构笔记1

数据结构笔记一c++一c++在这里插入图片描述