![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 60
_烨_
大一编程小白,欢迎指点讨论~
展开
-
基于C++的ADT封装——哈夫曼树
堆优化的哈夫曼树ADT封装原创 2022-11-05 11:21:02 · 544 阅读 · 0 评论 -
基于C++的ADT封装——泛型中序线索二叉树
众所周知,在一棵结点数为n的普通二叉树中,存在n+1个空指针域,而这些空指针域占用了大量内存而不能被很好地利用。同时,普通二叉树的遍历方式一般是通过递归或非递归调栈来实现,这个过程中损耗了一定的时间或额外空间。因此,我们便想到,是否可以利用这些空指针域对结点进行串联,使得所有结点之间构成一组线性关系,从而能更加方便地进行特定的遍历方式呢?于是,线索二叉树便诞生了,而将一棵普通二叉树转化为线索二叉树的过程,我们称之为线索化。原创 2022-10-27 11:35:21 · 413 阅读 · 0 评论 -
基于C++的ADT封装——二叉树、大根堆
基于C++的ADT封装:二叉树、大根堆原创 2022-09-22 12:07:58 · 339 阅读 · 0 评论 -
基于C++的ADT封装——双向链表、变长数组
基于C++的ADT封装:双向链表、变长数组原创 2022-09-21 22:32:14 · 515 阅读 · 0 评论 -
基于C++的ADT封装——顺序栈、循环队列
基于C++的ADT封装:栈、队列原创 2022-09-21 19:48:56 · 608 阅读 · 1 评论 -
[C++]数据结构:浅析字典树及字典树的实现
首先,我们来简单了解一下字典树。字典树是一种用于存储和检索字符串的一种树形数据结构,通过每个节点对应一个字符的方式相互连接,来存储字符串。其结构图大致如下图:与传统的容器存储字符串相比,字典树有一个巨大的优点:可以通过字符前缀直接检索字符的存储情况,并判断字符前缀是否吻合进行剪枝处理。通俗来讲,就是检索效率高。举个简单的例子,对于如上顺序表存储的字符串来说,假设共存储了m个字符串,每个字符串平均长度为n,若我们要判断"cake"是否存在于表中,则需要将表从头到尾遍历一遍,并对每个字.原创 2022-05-16 19:45:29 · 668 阅读 · 1 评论