数据结构与算法
文章平均质量分 94
flashing-c
不胜存心,安生苍穹?
展开
-
经典数据结构 | 原理与应用场景汇总
经典数据结构汇总:二叉树、红黑树、B+树、堆、栈和队列、图等。原创 2024-08-26 22:08:39 · 1118 阅读 · 0 评论 -
数据结构—堆
堆是一种特殊的数据结构,它是一棵完全二叉树。把所有的元素按照完全二叉树的结构,按照层序遍历的顺序储存在一维数组中,如果该二叉树满足父节点小于等于子节点,叫做最小堆(小根堆);如果该二叉树满足父节点大于等于子节点,叫做最大堆(大根堆)。。原创 2024-08-26 13:06:34 · 1216 阅读 · 0 评论 -
栈和队列的区别和应用场景
是两种重要的数据结构,它们在计算机科学和软件工程中有着广泛的应用。栈是一种后进先出(LIFO)的数据结构,而队列是一种先进先出(FIFO)的数据结构。通过上述应用场景的介绍,可以看出栈和队列在计算机科学和软件工程中的重要性。它们不仅在基础算法和数据结构中扮演着关键角色,而且在实现各种功能和应用时提供了极大的便利。如果采用数组实现可将数组尾部作为栈顶,保存数组尾部元素下标进行压栈和出栈操作;采用尾插法,并保存尾指针,入队插入链表尾部,出队从链表头进行出队;原创 2024-08-22 12:17:13 · 938 阅读 · 0 评论 -
最全面 | 二叉树与红黑树
本文整理了二叉树以及由二叉树演变的满二叉树、完全二叉树、平衡二叉树、二叉排序/搜索/查找树、AVL树、B树、2-3 B树、红黑树、线索二叉树等各种树形结构,帮助新手快速全面对树形数据结构的入门理解。原创 2024-08-14 20:55:09 · 829 阅读 · 0 评论 -
十分钟弄懂:数据结构与算法之美 - 时间和空间复杂度
复杂度分析是整个算法学习的精髓,只要掌握了它,数据结构和算法的内容基本上就掌握了一半了。原创 2024-08-11 21:57:58 · 830 阅读 · 0 评论