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)