
数据结构
emo的
精通python,c++一般,喜欢硬件年龄虽小但脑子聪敏
10岁,error303?半退哦~
展开
-
堆(heap)
堆是一个完全二叉树,即除了最底层外,其他层的节点都是满的,并且最底层的节点从左到右依次填入。堆中的每个节点都满足堆属性,即父节点的值要么大于等于(最大堆)或小于等于(最小堆)其子节点的值。根据堆属性的不同,堆可以分为最大堆和最小堆。在最大堆中,父节点的值大于等于其子节点的值;而在最小堆中,父节点的值小于等于其子节点的值。原创 2024-01-08 17:37:23 · 382 阅读 · 0 评论 -
队列(Queue)
队列是一种重要的数据结构,它提供了一种简单而有效的方式来存储和操作数据。通过队列,我们可以实现各种常见的操作,并且可以根据需要选择不同的实现方式来满足特定的需求。队列在计算机科学和编程中有着广泛的应用,是学习数据结构和算法的重要基础之一。原创 2024-01-08 17:34:20 · 459 阅读 · 0 评论 -
二叉查找树(BST)
每个节点包含一个键值(key)。左子树中的所有节点的键值小于根节点的键值。右子树中的所有节点的键值大于根节点的键值。左右子树也分别是二叉查找树。由于这些特性,二叉查找树具有快速的查找性能,可以在O(log n)的时间复杂度内查找特定的键值。原创 2024-01-08 17:33:34 · 393 阅读 · 0 评论 -
哈希表(Hash Table)
哈希表是一种重要的数据结构,它提供了一种高效的方式来存储和操作键值对。通过哈希表,我们可以实现快速的插入、查找和删除操作,并且可以根据需要选择不同的实现方式来满足特定的需求。哈希表在计算机科学和编程中有着广泛的应用,是学习数据结构和算法的重要基础之一。原创 2024-01-08 17:32:44 · 422 阅读 · 0 评论 -
栈(Stack)
栈是一种重要的数据结构,它提供了一种简单而有效的方式来存储和操作数据。通过栈,我们可以实现各种常见的操作,并且可以根据需要选择不同的实现方式来满足特定的需求。栈在计算机科学和编程中有着广泛的应用,是学习数据结构和算法的重要基础之一。原创 2024-01-08 17:31:28 · 379 阅读 · 0 评论 -
数组(Array)
数组是一种重要的数据结构,它提供了一种简单而有效的方式来组织和操作数据。通过数组,我们可以实现各种常见的操作,并且可以根据需要选择不同的实现方式来满足特定的需求。数组在计算机科学和编程中有着广泛的应用,是学习数据结构和算法的重要基础之一。原创 2024-01-08 07:50:02 · 397 阅读 · 0 评论 -
列表(List)
列表是一种重要的数据结构,它提供了一种灵活、有序的方式来组织和操作数据。通过列表,我们可以实现各种常见的操作,并且可以根据需要选择不同的实现方式来满足特定的需求。列表在计算机科学和编程中有着广泛的应用,是学习数据结构和算法的重要基础之一。原创 2024-01-08 07:47:25 · 388 阅读 · 0 评论