2020秋 数据结构
本人在校学习过程中整理的学习笔记,想顺带学英语所以用英文呈现。发现错误还烦请指正。欢迎交流,请勿随意转载。
bit_cabinz
博客已迁往cabinz.github.io
展开
-
【DSA_Fall2020】4. Disjoint Set (Templates in C)
并查集、等价类、不相交集合 本文为本人学习过程中整理的学习笔记,想顺带学英语所以用英文呈现。发现错误还烦请指正。欢迎交流。 未经同意,请勿转载 Disjoint Set Equivalence Relations Dynamic Equivalence Problem Disjoint Set Pick a element to be the symbol of the disjoint set. Find Return the root of the disjoint set structure.原创 2020-12-08 14:44:42 · 105 阅读 · 0 评论 -
【DSA_Fall2020】3. Hashing (Templates in C)
散列(哈希):拉链法、开放地址法(一次勘测、二次勘测)、双哈希、重哈希; C语言实现模板:拉链法、开放地址法 本文为本人学习过程中整理的学习笔记,想顺带学英语所以用英文呈现。发现错误还烦请指正。欢迎交流。 未经同意,请勿转载。 文章目录未经同意,请勿转载。HashingGeneral Idea & Basic ConceptsHash FunctionHandling CollisionSeparate ChainingImplementationOpen AddressingLinear Prob原创 2020-11-29 11:56:34 · 349 阅读 · 0 评论 -
【DSA_Fall2020】2. Trees (Templates in C)
树状结构:树的基本概念、N叉树、二叉树、二叉搜索树、AVL树(平衡树);C语言实现模板 本文为本人学习过程中整理的学习笔记,想顺带学英语所以用英文呈现。发现错误还烦请指正。欢迎交流。 未经同意,请勿转载。 文章目录未经同意,请勿转载。TreeDefinitionBasis ConceptsN-ary TreeImplementationPropertiesConstructorDestructorInsertion (Building Tree)RemovalPreorder TraversalBinary原创 2020-11-06 10:36:49 · 331 阅读 · 0 评论 -
【DSA_Fall2020】1. Linear Structure (Templates in C)
线性结构:线性表(链表)、栈、队列、双向链表 C语言实现模板 (本文为本人学习过程中整理的学习笔记,想顺带学英语所以用英文呈现。发现错误还烦请指正。欢迎交流,请勿随意转载。) 文章目录Linear StructureListsLinked-lists implementationStackLinked-lists ImplementationArray ImplementationQueueLinked-lists ImplementationArray ImplementationDoubly Linke原创 2020-10-30 23:10:12 · 176 阅读 · 0 评论