摘要:
## 堆 堆(Heap)是一种特殊的树形数据结构,它满足以下两个条件: 堆是一棵完全二叉树,即除了最后一层,其他层都是满的,最后一层从左到右填满。 堆中每个节点的值都大于等于(或小于等于)其子节点的值,这种性质称为堆序性。 根据堆序性,堆可以分为两种类型: - 大根堆(Max Heap):每个节点的 阅读全文
posted @ 2023-06-07 21:27
韩志超
阅读(101)
评论(0)
推荐(0)
摘要:
## 工厂模式 工厂模式(Factory Pattern)是一种创建型设计模式,它提供了一种创建对象的最佳方式,而无需指定将要创建的对象的确切类。工厂模式通过定义一个工厂接口来创建对象,让子类决定实例化哪个类。这样可以将对象的创建与使用分离,从而降低系统的耦合度。 工厂模式包含三种角色: - 具体工 阅读全文
posted @ 2023-06-07 20:14
韩志超
阅读(933)
评论(0)
推荐(0)
摘要:
## 散列表 散列表(Hash Table),也称为哈希表,是一种基于哈希函数(Hash Function)实现的数据结构,它支持快速的插入、删除和查找操作。 散列表将每个元素的关键字(Key)通过哈希函数映射到一个固定的位置,称为散列值(Hash Value),然后将元素存储在该位置上。 
评论(0)
推荐(0)
摘要:
## 链表 链表是一种线性表,它使用一组通过指针相互连接的节点来存储元素。每个节点包含一个数据元素和一个指向下一个节点的指针。链表的元素在内存中不必连续存储,因此可以动态地增加或删除元素,而不需要移动其他元素。 链表分为单向链表、双向链表和循环链表等多种类型。单向链表每个节点只有一个指针,指向下一个 阅读全文
posted @ 2023-06-07 18:45
韩志超
阅读(150)
评论(0)
推荐(0)
摘要:
## 顺序表 顺序表是一种线性表,它使用一段连续的存储空间来存储元素,每个元素占用一个固定大小的存储单元。顺序表支持随机访问,可以通过下标来访问任意位置的元素,因此它的访问效率很高。但是,顺序表的插入和删除操作比较耗时,因为需要移动大量元素。 顺序表通常使用数组来实现,数组的下标就是元素在顺序表中的 阅读全文
posted @ 2023-06-07 18:43
韩志超
阅读(437)
评论(0)
推荐(0)

浙公网安备 33010602011771号