Package com.esri.core.geometry
Class Treap
- java.lang.Object
-
- com.esri.core.geometry.Treap
-
final class Treap extends java.lang.Object
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description (package private) static class
Treap.Comparator
(package private) static class
Treap.MonikerComparator
-
Field Summary
Fields Modifier and Type Field Description private boolean
m_b_balancing
private Treap.Comparator
m_comparator
private int
m_defaultTreap
private int
m_random
private int
m_touchFlag
private StridedIndexTypeCollection
m_treapData
-
Constructor Summary
Constructors Constructor Description Treap()
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description int
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
disableBalancing()
private void
freeNode_(int treap_node_index, int treap)
private int
generatePriority_()
Treap.Comparator
getComparator()
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
getStateFlag()
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 Detail
-
m_defaultTreap
private int m_defaultTreap
-
m_random
private int m_random
-
m_comparator
private Treap.Comparator m_comparator
-
m_treapData
private StridedIndexTypeCollection m_treapData
-
m_touchFlag
private int m_touchFlag
-
m_b_balancing
private boolean m_b_balancing
-
-
Method Detail
-
setComparator
public void setComparator(Treap.Comparator comparator)
-
getComparator
public Treap.Comparator 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
public int searchLowerBound(Treap.MonikerComparator moniker, int treap)
-
searchUpperBound
public int searchUpperBound(Treap.MonikerComparator moniker, int treap)
-
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)
-
-