文件名称:go-ds:Golang中的数据结构实现
文件大小:65KB
文件格式:ZIP
更新时间:2024-02-26 03:52:56
golang linked-list data-structures go-testing Datastructures
神 一个旨在解释和实现Golang数据结构的库。 数据结构类型 数组 数组是一种数据结构,包含固定大小的相同数据类型的元素(例如整数或字符串)集合。 数组通常在计算机程序中用于组织数据,以便可以轻松地对相关的一组值进行排序或搜索。 阵列上的操作: 正在搜寻 1.:线性搜索或顺序搜索是一种用于在列表中查找元素的方法。 它顺序检查列表中的每个元素,直到找到匹配项或搜索了整个列表。 Worst-case complexity: o(n) Best-case complexity: o(1) 2.:二进制搜索或半间隔搜索的目的是通过首先将目标元素与中间元素进行比较,以查看元素位于上半部还是后半部,
【文件预览】:
go-ds-master
----stack()
--------stack_test.go(478B)
--------Readme.md(2KB)
--------stack.go(947B)
--------applications()
----.gitignore(12B)
----trees()
--------trie()
--------Readme.md(6KB)
--------binarySearchTree()
----array()
--------search()
--------sort()
----_config.yml(26B)
----main.go(845B)
----README.md(7KB)
----queue()
--------queue.go(1KB)
--------queue_test.go(529B)
--------Readme.md(1KB)
----priorityQueue()
--------Readme.md(2KB)
--------pq.go(1KB)
--------pq_test.go(1016B)
----linkedlist()
--------doublylinklist()
--------circularlinklist()
--------singlylinklist()
----graph()
--------kruskals()
--------dijkstra()
--------prims()