文件名称:data-structures:Java数据结构的实现
文件大小:56KB
文件格式:ZIP
更新时间:2024-05-26 11:06:58
Java
数据结构 以下是一些众所周知的数据结构及其Java实现。 只需单击每个突出显示的项目即可查看代码和说明。 数据结构清单 链表 Access: O(n) Insertion: O(1) Deletion: O(1) 堆叠与排队 Access: O(n) Insertion: O(1) Deletion: O(1) 优先队列 Access: O(n) Insertion: O(Log(n)) Extract Max: O(1) 二叉树 Access: O(h) Insertion: O(h) Deletion: O(h), h = Log(n) if balanced 哈希表 双重散列 Access: O(1) Insertion: O(1) Deletion: O(1) 大O复杂度图 http://bigocheatsheet.com/
【文件预览】:
data-structures-master
----hash-table()
--------LinearHashTable.java(3KB)
--------QuadraticHashTable.java(3KB)
--------DoubleHashTable.java(3KB)
----image()
--------.DS_Store(6KB)
--------big-o-complexity.png(44KB)
----binary-tree()
--------BinarySearchTree.java(6KB)
--------AVLTree.java(9KB)
----linked-list()
--------DoublyLinkedList.java(3KB)
--------SinglyLinkedList.java(2KB)
----stack-and-queue()
--------Stack.java(2KB)
--------Queue.java(2KB)
----priority-queue()
--------PriorityQueue.java(4KB)
----README.md(2KB)