MCPcopy Create free account

hub / github.com/ashish-chopra/Structures / functions

Functions393 in github.com/ashish-chopra/Structures

MethodHumpingDumping
constructs the HumpingDumping object with given input array. @param data
src/main/java/com/applications/HumpingDumping.java:30
MethodIdenticals
(int[] arr1, int[] arr2)
src/main/java/com/applications/Identicals.java:23
MethodInsertion
()
src/main/java/com/sorting/Insertion.java:40
MethodJobA
(Token b)
src/main/java/com/applications/Threading.java:36
MethodJobB
(Token b)
src/main/java/com/applications/Threading.java:61
MethodJosephus
constructs a new Josephus object to execute with the initial number of people. @param N number of people as <code>int</code>.
src/main/java/com/applications/Josephus.java:35
MethodLinkedList
creates a new empty <code>LinkedList</code> object.
src/main/java/com/lists/LinkedList.java:46
MethodLinkedListNode
(Item item)
src/main/java/com/lists/CircularLinkedList.java:210
MethodMerge
()
src/main/java/com/sorting/Merge.java:38
MethodMoveToFront
()
src/main/java/com/applications/MoveToFront.java:26
MethodNode
(Key key, Value val, Node next)
src/main/java/com/tables/UnorderedST.java:166
MethodNode
(Key key, Value value, Node left, Node right)
src/main/java/com/trees/BST.java:63
MethodNode
(Item item)
src/main/java/com/lists/LinkedList.java:185
MethodNode
(Item data, Node next, Node prev)
src/main/java/com/stacks/StackWithMiddle.java:133
MethodPercolation
creates a percolation object of N x N grid and initialize internal state of different parts. @param N Number of rows in a square grid as integer.
src/main/java/com/applications/Percolation.java:26
MethodQueue
creates a new empty Queue object.
src/main/java/com/queues/Queue.java:34
MethodQueueOfStrings
constructs the object.
src/main/java/com/queues/QueueOfStrings.java:36
MethodQuick
()
src/main/java/com/sorting/Quick.java:32
MethodQuickUF
constructs a QuickUF object for given number of items. @param N number of items in the set as positive integer.
src/main/java/com/unions/QuickUF.java:32
MethodRandomQueueIterator
()
src/main/java/com/queues/RandomizedQueue.java:121
MethodRandomizedQueue
constructs the RandomizedQueue object.
src/main/java/com/queues/RandomizedQueue.java:34
MethodRemoveOperation
()
src/test/java/com/bags/BagsTest.java:29
MethodResizingCapacityStackOfStrings
constructs a new Stack Object.
src/main/java/com/stacks/ResizingCapacityStackOfStrings.java:37
MethodResizingQueueOfStrings
constructs the queue object.
src/main/java/com/queues/ResizingQueueOfStrings.java:37
MethodRingBuffer
constructs a RingBuffer object with fixed capacity. @param N capacity of buffer as <code>int</code>
src/main/java/com/applications/RingBuffer.java:36
MethodST
creates a new symbol table object
src/main/java/com/tables/ST.java:29
MethodSelection
()
src/main/java/com/sorting/Selection.java:45
MethodShell
()
src/main/java/com/sorting/Shell.java:24
MethodStack
Constructs a Stack object.
src/main/java/com/stacks/Stack.java:45
MethodStackWithMiddle
()
src/main/java/com/stacks/StackWithMiddle.java:28
MethodSteque
constructs a steque object.
src/main/java/com/queues/Steque.java:45
MethodSymbolGraph
(String name, String delimiter)
src/main/java/com/graphs/SymbolGraph.java:54
MethodUnionFind
constructs a UF object for N items. @param N number of items in positive integer.
src/main/java/com/unions/UnionFind.java:56
MethodUnorderedST
creates an empty unordered symbol table data structure object.
src/main/java/com/tables/UnorderedST.java:45
MethodWeightedQuickUF
Constructs the object @param N size of the Union-find as int.
src/main/java/com/unions/WeightedQuickUF.java:33
Methodadd
add item to the last of the list
src/main/java/com/lists/CircularLinkedList.java:66
MethodaverageDegree
calculates the average degree of a graph by averaging the degree of each vertex in the graph. @return average as <code>double</code>.
src/main/java/com/graphs/BasicOperations.java:63
Methodceiling
(Key key)
src/main/java/com/tables/ST.java:171
MethodcompareTo
(City arg0)
src/test/java/com/sorting/MergeSortTest.java:89
MethodcompareTo
(City arg0)
src/test/java/com/sorting/SelectionSortTest.java:77
Methodcontains
checks to see if the given key is present in symbol table. @param key @return
src/main/java/com/tables/ST.java:135
Methodcontains
checks if the given key is present in BST. @param key @return <code>true</code> if key is available, <code>false</code> otherwise.
src/main/java/com/trees/BST.java:139
Methodcount
returns the number of vertices connected in the graph. if the count is equal to total number of vertices of the graph, then the complete graph is conn
src/main/java/com/graphs/DepthFirstSearch.java:85
Methoddelete
deletes the character from the cursor position. @throws NoSuchElementException if buffer is empty. @return character at cursor position.
src/main/java/com/applications/Buffer.java:54
Methoddelete
(Key key)
src/main/java/com/tables/ST.java:140
MethoddeleteMiddle
deletes the middle element of the stack and re-adjust the middle after it. @return
src/main/java/com/stacks/StackWithMiddle.java:115
Methoddequeue
removes the string from the queue. @return
src/main/java/com/queues/ResizingQueueOfStrings.java:55
Methoddequeue
removes an element from the queue from the front. @return a String element from the queue.
src/main/java/com/queues/FixedCapacityQueueOfStrings.java:54
Methoddequeue
removes the element from the queue. @return an element of type String.
src/main/java/com/queues/QueueOfStrings.java:61
Methodenqueue
inserts a string item into the queue. @param item
src/main/java/com/queues/ResizingQueueOfStrings.java:46
Methodenqueue
inserts an item into the queue at the end. @param item a String element added to the queue.
src/main/java/com/queues/FixedCapacityQueueOfStrings.java:46
Methodenqueue
adds a String element in the queue at the end. @param s an element of String type
src/main/java/com/queues/QueueOfStrings.java:45
Methodexch
(Object[] a, int i, int j)
src/main/java/com/sorting/Merge.java:161
Methodfind
checks to see if given two objects by their id are connected. @param p first object id as int. @param q second object id as int. @return <code>true</c
src/main/java/com/unions/WeightedQuickUF.java:50
MethodfindMiddle
peeks the middle element of the stack without deleting it from the stack. @return element as Item.
src/main/java/com/stacks/StackWithMiddle.java:106
Methodfloor
(Key key)
src/main/java/com/tables/ST.java:164
Methodget
returns the item at the specified index
src/main/java/com/lists/CircularLinkedList.java:122
MethodgetPopulation
()
src/test/java/com/sorting/HeapSortTest.java:89
MethodgetPopulation
()
src/test/java/com/sorting/MergeSortTest.java:74
MethodgetPopulation
()
src/test/java/com/sorting/SelectionSortTest.java:69
MethodgetSize
returns the size of CircularLinkedList
src/main/java/com/lists/CircularLinkedList.java:48
MethodhasEdge
checks to see if there is an edge v-w in the graph. @param v one vertex @param w other vertex @return
src/main/java/com/graphs/Graph.java:140
MethodhasNext
()
src/main/java/com/queues/Queue.java:90
MethodhasNext
()
src/main/java/com/queues/Steque.java:123
MethodhasNext
()
src/main/java/com/lists/CircularLinkedList.java:191
MethodhasNext
()
src/main/java/com/stacks/Stack.java:142
Methodinsert
inserts the given character at the cursor position in the buffer. @param c Character to be inserted.
src/main/java/com/applications/Buffer.java:45
MethodisFull
checks to see if the site at location (i, j) is a full site. @param i row index of the grid @param j column index of the grid @return <code>true</code
src/main/java/com/applications/Percolation.java:113
Methoditerator
returns an iterator over the elements of the queue.
src/main/java/com/queues/Queue.java:77
Methoditerator
returns an iterator over the elements in the deque from front to end fashion.
src/main/java/com/queues/Deque.java:146
Methoditerator
returns an iterator over the elements stored in steque.
src/main/java/com/queues/Steque.java:116
Methoditerator
()
src/main/java/com/tables/UnorderedST.java:174
Methoditerator
returns an iterator to list
src/main/java/com/lists/CircularLinkedList.java:184
Methoditerator
returns an iterator over the stack data structure.
src/main/java/com/stacks/Stack.java:114
Methodleft
moves the cursor to the left by given position. @param k the number of position to the left.
src/main/java/com/applications/Buffer.java:64
Methodmain
(String[] args)
src/test/java/com/AcceptanceTester.java:33
Methodmain
(String[] args)
src/test/java/com/graph/FlightsGraphTest.java:17
Methodmain
(String[] args)
src/main/java/com/applications/Buffer.java:104
Methodmain
(String[] args)
src/main/java/com/applications/Threading.java:5
Methodmain
(String[] args)
src/main/java/com/applications/Paranthesis.java:54
Methodmain
(String[] args)
src/main/java/com/applications/Subset.java:28
Methodmain
(String[] args)
src/main/java/com/applications/Josephus.java:76
Methodmain
(String[] args)
src/main/java/com/applications/InfixExpression.java:23
Methodmarked
checks if the given vertex is marked. This will help in answering questions like, is there any path between given vertex and source vertex? @param ve
src/main/java/com/graphs/DepthFirstSearch.java:63
Methodmax
()
src/main/java/com/tables/ST.java:159
Methodmin
()
src/main/java/com/tables/ST.java:154
Methodname
(int v)
src/main/java/com/graphs/SymbolGraph.java:106
Methodnext
()
src/main/java/com/queues/RandomizedQueue.java:133
Methodnext
()
src/main/java/com/queues/Queue.java:94
Methodnext
()
src/main/java/com/queues/Deque.java:174
Methodnext
()
src/main/java/com/queues/Steque.java:127
Methodnext
()
src/main/java/com/tables/UnorderedST.java:185
Methodnext
()
src/main/java/com/lists/CircularLinkedList.java:199
Methodnext
()
src/main/java/com/lists/LinkedList.java:173
Methodnext
()
src/main/java/com/stacks/Stack.java:146
Methodopen
opens the site at location (i, j) if not opened already. @param i row position in the grid @param j column position in the grid
src/main/java/com/applications/Percolation.java:75
MethodpathTo
returns the path between source vertex and given vertex as an Iterable set. @param v @return
src/main/java/com/graphs/BreadthFirstSearch.java:60
MethodpathTo
(int w)
src/main/java/com/graphs/DepthFirstSearch.java:89
Methodpercolates
checks to see if there is a connected site from top row of the grid to the bottom row. @return <code>true</code> if it percolates, <code>false
src/main/java/com/applications/Percolation.java:98
Methodpop
pops an item from the stack if available. returns an item if present, null otherwise. @return
src/main/java/com/stacks/StackWithMiddle.java:85
← previousnext →201–300 of 393, ranked by callers