数据结构
关注
分享
扫一扫
文章平均质量分 74
blkblizzard
这个作者很懒，什么都没留下…
展开
-
二叉树的性质
其实要理解上面的（2）（3）性质，只用将完全二叉树补齐成满二叉树，就可以知道本来左孩子位置为。，如果其终端节点（叶节点）数为。个节点的完全二叉树（其深度为。）的节点按层序编号（从第。原创 2024-06-03 13:06:50 · 383 阅读 · 0 评论 -
二叉树（Binary_Tree）（C语言）
本文旨在讲解二叉树的四种遍历以及基本功能实现原创 2024-06-02 17:28:19 · 1989 阅读 · 0 评论 -
堆排序/top-k问题/建堆时间复杂度（C语言）
本文对于堆的实际问题进行解决原创 2024-05-30 17:33:02 · 418 阅读 · 0 评论 -
堆的实现（Heap）（C语言）
在上文中我们学习了堆的建立，那么建堆会有两种办法，分别是向上调整和向下调整，但是两种方法的时间复杂度不同，我在后面的文章里会讲解两种方法建堆的时间复杂度。拜拜。原创 2024-05-28 17:58:34 · 742 阅读 · 0 评论 -
循环队列（Circular_Queue）（C语言）
本文旨在用两种结构解决循环队列问题原创 2024-05-27 15:26:34 · 1798 阅读 · 0 评论 -
队列的实现（Queue）（C语言）
队列十分简单。原创 2024-05-26 17:50:00 · 353 阅读 · 0 评论 -
栈的实现（Stack）（C语言）（顺序栈）
总的来说，栈是一个很简单的数据结构，由于其先进后出（头进头出）的特性，我们用顺序结构实现即可，在数组中，数组的尾部是栈顶，数组的头部是栈底。原创 2024-05-26 16:34:04 · 587 阅读 · 0 评论 -
双向链表（带头双向循环链表）
双向链表虽然看起来结构复杂，但是实现非常简单，可用场景也很丰富。原创 2024-05-24 20:56:01 · 341 阅读 · 1 评论 -
单链表（Single-List）链式结构
链式结构是一种重要的存储结构，学习单链表的实现可以帮助我们理解链式结构的意义。特别注意，节点的本质是一块指针指向的空间，因此想要改变节点，必须使用双指针形参，这样才可以在函数中改变节点。原创 2024-05-21 10:00:00 · 218 阅读 · 0 评论 -
顺序表（顺序结构）（Sequence List）
在基本的四种物理结构（存储结构）中，顺序结构是较为基础的，了解顺序表的实现可以帮助我们更好的理解顺序结构的实现。原创 2024-05-20 19:14:16 · 390 阅读 · 1 评论 -
树的表示方法（双亲、孩子、孩子双亲、孩子兄弟）
我是比较倾向于使用孩子兄弟表示法，这简直是天才的想法，找个孩子王站在左边，右边全是兄弟，无论是遍历还是查找都非常简单，更重要的是方便完全二叉树的实现。原创 2024-05-08 19:53:32 · 1036 阅读 · 0 评论