![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 62
数据结构
RenX000
That’s the real lasting legacy.
展开
-
图的遍历
广度优先深度优先原创 2023-03-24 15:07:25 · 30 阅读 · 0 评论 -
[C语言实现]栈和队列&链表实现
循环队列 共享栈原创 2023-04-02 16:44:39 · 294 阅读 · 0 评论 -
树形结构
性质五:一颗有n个结点的完全二叉树深度为k=log2n+1,现在对于任何一个结点i,结点的顺序从上往下,从左往右。则结点总数为n=k+i+j。每个结点的层次按照从上往下顺序,树的根结点为1,每向下一层+1,最大层次即为树的“深度”与当前结点直接向下相连的结点称为“子结点”,反之则为“父结点”;在森林转换为二叉树时,根结点就存在右子树了,右子树连接的是森林中的其他树。每个结点连接的子结点数目称为“度”,各个结点的最大值称为整个树的“度”性质二:对于一棵深度为k的二叉树,可以具有的最大结点数量为:n=2。原创 2023-04-09 12:20:02 · 137 阅读 · 0 评论 -
堆 整理
sss原创 2023-04-02 17:04:09 · 36 阅读 · 0 评论 -
【Java数据结构】顺序表、队列、栈、链表、哈希表
链表在随机访问数据的时候,需要通过遍历来完成,而顺序表则利用数组的特性可以直接访问得到,当我们读取数据多于插入删除操作的时候,使用顺序表会更好;顺序表在进行插入删除操作的时候,因为需要移动后续元素,会很浪费时间,链表则不需要,只需要修改结点的指向就行了。所以在进行频繁的插入删除操作的时候,使用链表必然是更好的。原创 2023-04-29 22:25:24 · 570 阅读 · 0 评论