Package com.esri.core.geometry
Class Treap
java.lang.Object
com.esri.core.geometry.Treap
-
Nested Class Summary
Nested ClassesModifier and TypeClassDescription(package private) static class
(package private) static class
-
Field Summary
FieldsModifier and TypeFieldDescriptionprivate boolean
private Treap.Comparator
private int
private int
private int
private StridedIndexTypeCollection
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionint
addBiggestElement
(int element, int treap) int
addElement
(int element, int treap) private int
addElement_
(int element, int kind, int treap) int
addElementAtPosition
(int prevNode, int nextNode, int element, boolean bUnique, boolean bCallCompare, int treap) private void
addToList_
(int before, int node, int treap) int
addUniqueElement
(int element, int treap) private void
bubbleDown_
(int treap_node_index) private void
bubbleUp_
(int node) void
clear()
int
createTreap
(int treap_data) void
deleteNode
(int treap_node_index, int treap) private void
deleteNode_
(int treap_node_index, int treap) void
deleteTreap
(int treap) void
private void
freeNode_
(int treap_node_index, int treap) private int
int
getDuplicateElement
(int treap) private int
getDuplicateElement_
(int treap) int
getElement
(int treap_node_index) int
getFirst
(int treap) private int
getFirst_
(int treap) int
getLast
(int treap) private int
getLast_
(int treap) int
getLeft
(int treap_node_index) int
getMaxDepth
(int treap) private int
getMaxDepthHelper_
(int node) int
getNext
(int treap_node_index) int
getParent
(int treap_node_index) int
getPrev
(int treap_node_index) private int
getPriority_
(int treap_node_index) int
getRight
(int treap_node_index) int
getRoot
(int treap) private int
getRoot_
(int treap) private int
getSize_
(int treap) int
int
getTreapData
(int treap) private int
getTreapData_
(int treap) private int
newNode_
(int element) static int
nullNode()
private void
removeFromList_
(int node, int treap) private void
rotateLeft_
(int treap_node_index) private void
rotateRight_
(int treap_node_index) int
search
(int data, int treap) int
searchLowerBound
(Treap.MonikerComparator moniker, int treap) int
searchUpperBound
(Treap.MonikerComparator moniker, int treap) void
setCapacity
(int capacity) void
setComparator
(Treap.Comparator comparator) private void
setDuplicateElement_
(int duplicate_element, int treap) void
setElement
(int treap_node_index, int newElement) private void
setElement_
(int treap_node_index, int newElement) private void
setFirst_
(int first, int treap) private void
setLast_
(int last, int treap) private void
setLeft_
(int treap_node_index, int new_left) private void
setNext_
(int treap_node_index, int next) private void
setParent_
(int treap_node_index, int new_parent) private void
setPrev_
(int treap_node_index, int prev) private void
setPriority_
(int treap_node_index, int new_priority) private void
setRight_
(int treap_node_index, int new_right) private void
setRoot_
(int root, int treap) private void
setSize_
(int size, int treap) private void
setTreapData_
(int treap_data, int treap) int
size
(int treap) private void
touch_()
private void
unbalancedDelete_
(int treap_node_index, int treap)
-
Field Details
-
m_defaultTreap
private int m_defaultTreap -
m_random
private int m_random -
m_comparator
-
m_treapData
-
m_touchFlag
private int m_touchFlag -
m_b_balancing
private boolean m_b_balancing
-
-
Constructor Details
-
Treap
public Treap()
-
-
Method Details
-
setComparator
-
getComparator
-
disableBalancing
public void disableBalancing() -
setCapacity
public void setCapacity(int capacity) -
createTreap
public int createTreap(int treap_data) -
deleteTreap
public void deleteTreap(int treap) -
addElement
public int addElement(int element, int treap) -
addUniqueElement
public int addUniqueElement(int element, int treap) -
addBiggestElement
public int addBiggestElement(int element, int treap) -
addElementAtPosition
public int addElementAtPosition(int prevNode, int nextNode, int element, boolean bUnique, boolean bCallCompare, int treap) -
getDuplicateElement
public int getDuplicateElement(int treap) -
deleteNode
public void deleteNode(int treap_node_index, int treap) -
search
public int search(int data, int treap) -
searchLowerBound
-
searchUpperBound
-
getElement
public int getElement(int treap_node_index) -
getLeft
public int getLeft(int treap_node_index) -
getRight
public int getRight(int treap_node_index) -
getParent
public int getParent(int treap_node_index) -
getNext
public int getNext(int treap_node_index) -
getPrev
public int getPrev(int treap_node_index) -
getFirst
public int getFirst(int treap) -
getLast
public int getLast(int treap) -
getTreapData
public int getTreapData(int treap) -
setElement
public void setElement(int treap_node_index, int newElement) -
getRoot
public int getRoot(int treap) -
nullNode
public static int nullNode() -
clear
public void clear() -
size
public int size(int treap) -
getMaxDepth
public int getMaxDepth(int treap) -
getStateFlag
public int getStateFlag() -
touch_
private void touch_() -
getPriority_
private int getPriority_(int treap_node_index) -
bubbleDown_
private void bubbleDown_(int treap_node_index) -
bubbleUp_
private void bubbleUp_(int node) -
rotateLeft_
private void rotateLeft_(int treap_node_index) -
rotateRight_
private void rotateRight_(int treap_node_index) -
setParent_
private void setParent_(int treap_node_index, int new_parent) -
setLeft_
private void setLeft_(int treap_node_index, int new_left) -
setRight_
private void setRight_(int treap_node_index, int new_right) -
setPriority_
private void setPriority_(int treap_node_index, int new_priority) -
setPrev_
private void setPrev_(int treap_node_index, int prev) -
setNext_
private void setNext_(int treap_node_index, int next) -
setRoot_
private void setRoot_(int root, int treap) -
setFirst_
private void setFirst_(int first, int treap) -
setLast_
private void setLast_(int last, int treap) -
setDuplicateElement_
private void setDuplicateElement_(int duplicate_element, int treap) -
setSize_
private void setSize_(int size, int treap) -
setTreapData_
private void setTreapData_(int treap_data, int treap) -
getRoot_
private int getRoot_(int treap) -
getFirst_
private int getFirst_(int treap) -
getLast_
private int getLast_(int treap) -
getDuplicateElement_
private int getDuplicateElement_(int treap) -
getSize_
private int getSize_(int treap) -
getTreapData_
private int getTreapData_(int treap) -
newNode_
private int newNode_(int element) -
freeNode_
private void freeNode_(int treap_node_index, int treap) -
generatePriority_
private int generatePriority_() -
getMaxDepthHelper_
private int getMaxDepthHelper_(int node) -
addElement_
private int addElement_(int element, int kind, int treap) -
addToList_
private void addToList_(int before, int node, int treap) -
removeFromList_
private void removeFromList_(int node, int treap) -
unbalancedDelete_
private void unbalancedDelete_(int treap_node_index, int treap) -
deleteNode_
private void deleteNode_(int treap_node_index, int treap) -
setElement_
private void setElement_(int treap_node_index, int newElement)
-