Class Treap

java.lang.Object
com.esri.core.geometry.Treap
final class Treap extends Object

  • Field Details

    • 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

  • Constructor Details

    • Treap

      public Treap()

  • Method Details

    • 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)