package
Version:
v0.1.1
Opens a new window with list of versions in this module.
Published: Jul 19, 2018
License: MIT
Opens a new window with license information.
Imports: 1
Opens a new window with list of imports.
Imported by: 0
Opens a new window with list of known importers.
README
¶
ds
Data Structure |
Description |
Queue |
First-in first-out (FIFO) |
Stack |
Last-in first-out (LIFO) |
heap
Heap |
Description |
MinHeap |
Min-Heap priority queue |
MaxHeap |
Max-Heap priority queue |
st
Symbol Table |
Ordered |
Self-Balancing |
Description |
BST |
Yes |
No |
Binary search tree |
AVL |
Yes |
Yes |
AVL binary search tree |
RedBlack |
Yes |
Yes |
Red-Black binary search tree |
Documentation
¶
type Queue interface {
Size() int
IsEmpty() bool
Enqueue(Generic)
Dequeue() Generic
Peek() Generic
Contains(Generic) bool
}
Queue represents a stack data structure
func NewQueue(nodeSize int, compare Compare) Queue
NewQueue creates a new array-list queue
type Stack interface {
Size() int
IsEmpty() bool
Push(Generic)
Pop() Generic
Peek() Generic
Contains(Generic) bool
}
Stack represents a stack data structure
func NewStack(nodeSize int, compare Compare) Stack
NewStack creates a new array-list stack
Source Files
¶
Directories
¶
Click to show internal directories.
Click to hide internal directories.