Class Treap


  • final class Treap
    extends java.lang.Object
    • Field Detail

      • m_defaultTreap

        private int m_defaultTreap
      • m_random

        private int m_random
      • m_touchFlag

        private int m_touchFlag
      • m_b_balancing

        private boolean m_b_balancing
    • Constructor Detail

      • Treap

        public Treap()
    • Method Detail

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