![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
湘阳人
这个作者很懒,什么都没留下…
展开
-
数据结构学习——二叉树排序数
1、若它的左子树不为空,则左子树上所有的结点的值都小于它的根结点。2、若它的右子树不为空,则右子树上所有的结点的值都大于它的根结点。二叉排序树要么是一颗空树,要么是具有下列性质的二叉树。3、它的左右子树也分别为二叉排序树。第三步:新建新数据并插入结点。二叉排序数(二叉查找树)第一步:先设计数据结点。原创 2023-01-10 00:58:52 · 104 阅读 · 0 评论 -
数据结构学习——二叉树
二叉树是一种树状结构,它的特点是每个结点最多只有两颗子树,即二叉树中不存在度大于2的结点。那么:编号为i的结点,它的左子结点(如果有)的编号为2i,右子结点的编号为2i+1,它的父结点(如果右)编号为i/2。一颗深度为K且具有2^k-1个结点的二叉树,称为满二叉树(在不改变深度的情况下,无法再往这颗书上加结点了)从根开始定义起,根为第一层,根的孩子为第二层,树中结点的最大层次称为树的深度(Depth)或者高度。3、对任意一颗二叉树是T,如果其终端结点为n0,度为2的结点为n2=n0-1。原创 2023-01-10 00:51:31 · 191 阅读 · 0 评论 -
数据结构学习——插入排序
插入排序的思路:假设前面已经有i节点是有序的,那么就从第i+1个节点开始,插入到前面的i个节点的合适的位置中。由于第一个元素自身总是有序的,因此从第2个开始,不断插入前面的有序序列,直到全部排列完毕。原创 2023-01-04 16:38:39 · 72 阅读 · 0 评论 -
数据结构学习——选择排序
它得工作原理是:第一次从待排序得数据元素中选出最小或最大得一个元素,存放在序列的起始位置,然后在从剩余的未排序元素中寻找到最小或最大的元素,然后放到已排序的序列的末尾,一次类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。选择排序是一种简单直观得排序算法,原创 2023-01-04 15:53:47 · 50 阅读 · 0 评论 -
数据结构学习——双向链表
双向链表原创 2022-12-30 20:50:01 · 129 阅读 · 0 评论 -
数据结构学习——链表
链表就是由一个或多个含有指针成员的结构体,通过其指针成员的地址指向,形成了一种逻辑上的链式数据结构。原创 2022-12-30 19:55:25 · 136 阅读 · 0 评论 -
数据结构学习——顺序表
所有数据顺序存储在一片连续的内存中,支持立即访问任意一个随机数据,比如上述顺序表中第ii个节点s->data[i]1、顺序存储中,由于逻辑关系是用物理位置来表达的,因此从上述示例代码可以很清楚看到,增删数据。插入、删除时需要保持数据的物理位置反映其逻辑关系,一般需要成片移动数据。线性表得顺序结构指得是 用一组地址连续的存储单元依次存储线性表中的数据元素。顺序表对数据节点的增删操作是很不友好的。last初始化为-1,尾部插入数据时last+1到0的位置插入数据---新增数据。1、新增数据--尾插法。原创 2022-12-30 19:11:27 · 117 阅读 · 0 评论