![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 95
数据结构、算法与应用——C++语言描述笔记
m1_72629485
这个作者很懒,什么都没留下…
展开
-
【数据结构】|第14章:搜索树
搜索树二叉搜索树有重复值得二叉搜索树索引二叉搜索树LeftSize和名次。原创 2023-10-30 22:11:48 · 23 阅读 · 0 评论 -
【数据结构】|第12章:优先级队列
优先级队列(priority queue):是0个或多个元素的集合,每个元素都有一个优先级出列顺序由元素优先级决定相关操作:查找(top)、删除(pop)、插入(push)大根树和小根树最大堆、最小堆堆的描述堆是完全二叉树,可用一维数组有效的描述类maxHeapprivate:// 队列中元素的个数// 数组容量=队列容量+1T *heap;// 元素数组public:{ // 返回最大的元素void pop();原创 2023-10-24 22:04:46 · 11 阅读 · 0 评论 -
【数据结构】|第11章:二叉树和其他树
是一种函数类型,返回值类型为void,参数类型为T*一般,二叉树可以为空,树不能为空。原创 2023-10-21 13:09:16 · 14 阅读 · 0 评论 -
【数据结构】第八章_栈
栈(stack)是一种特殊的线性表,其插入(入栈、压栈)和删除(出栈、弹栈)操作都在表的同一端进行栈顶top:允许插入和删除的一端栈底bottom:另一端可以使用任意一种线性表的描述方法。原创 2023-10-09 11:44:35 · 21 阅读 · 0 评论 -
【数据结构】|第九章:队列
定义:队列(queue)是一个线性表,其插入和删除分别在表的不同端进行。队列是一个先进先出(FIFO)的线性表队尾back/rear):插入元素的一端队首:删除元素的一端。原创 2023-10-14 10:33:52 · 10 阅读 · 0 评论 -
【数据结构】|第十章:跳表和散列
按给定键值搜索数对,若找到则返回对应数对指针,没有则返回空指针。原创 2023-10-15 15:27:24 · 19 阅读 · 0 评论 -
【数据结构】|第七章_数组和矩阵
矩阵转置//原地完成矩阵a[0:rows-1][0:rows-1]的转置i原创 2023-10-08 13:52:08 · 18 阅读 · 0 评论 -
【数据结构】|第六章_线性表——链式描述
为chain定义一个向前迭代器iterator。构造一个空链表,只需要节点指针。指针指向的是下一个元素的地址。用来定义节点的数据类型。搜索带有头节点的循环链表。原创 2023-10-07 19:26:22 · 24 阅读 · 0 评论