
算法和数据结构结合,构成了程序的基石。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
左程云的 LeetCode 数据结构与算法学习笔记,以下内容将详细阐述其主要部分。
首先,本学习笔记的简介概述了其结构,包括从 1.2.3.4.5.6 等章节进行组织。随后,重点探讨了数据结构方面的内容,涵盖了多项关键概念:二维数组(Array2D)、位数组(BitSet)、静态数组(FixedSizeArray)、有序表(OrderedArray)以及队列(Queues),其中队列包含后进先出 (LIFO) 队列、先进先出 (FIFO) 队列和双端队列 (Deque)。此外,还涉及环形缓冲区 (RingBuffer)。
接着,学习笔记深入分析了链表及其变种,包括单向链表、双向链表、循环链表和跳表 (Skip-List)。在树(Trees)这一部分,详细介绍了树(Tree)的基本概念、二叉树(BinaryTree)、二叉查找树(BinarySearchTree(BST))、平衡二叉树/AVL树(BalancedBinaryTree/AVLTree)、红黑树(Red-BlackTree)、伸展树(SplayTree)和 B-树(B-Tree)。最后,还讨论了线索二叉树(ThreadedBinaryTree)和前缀树/字典树 (Trie)。
最后一部分集中讨论了哈希/散列 (Hashing) 相关的内容,涵盖哈希表 (HashTable)、哈希函数 (HashFunctions),以及优先队列 (PriorityQueue) 和堆。
全部评论 (0)
还没有任何评论哟~


