Examples of RedBlackTree

eas.math.fundamentalAlgorithms.graphBased.algorithms.redblacktree.RedBlackTree
A class for drawing Red-Black-Trees in Lukas' framework. @author marlon.braun
org.apache.uima.internal.util.rb_trees.RedBlackTree
An implementation of Red-Black Trees. This implementation follows quite closely the algorithms described in Cormen, Leiserson and Rivest (1990): "Introduction to Algorithms" (henceforth CLR). The main difference between our implementation and CLR is that our implementation does not allow duplicate keys in a tree. Since we will generally use our implementation to represent sets, this is a sensible restriction.
The difference between this implementation and {@link java.util.TreeMap TreeMap} is that weassume that keys are ints. This should provide for a constant factor speed-up. We also assume that we may copy this implementation to specialize for particular data element types.
This class implements most methods required for a {@link java.util.Map Map}. However, since we use ints as keys, we can't implement the interface, as ints are not Objects, and so for example {@link org.apache.uima.internal.util.rb_trees.RedBlackTree#containsKey RedBlackTree.containsKey(int key)} does not specialize {@link java.util.Map#containsKey Map.containsKey(Object key)}.
Note that this implementation is not thread-safe. A thread-safe version could easily be provided, but would come with additional overhead.

Examples of eas.math.fundamentalAlgorithms.graphBased.algorithms.redblacktree.RedBlackTree

        list.add(new BDD());
        list.add(new Huffman());
        list.add(new PlainDOT());
        list.add(new PatTree());
        list.add(new MARB());
        list.add(new RedBlackTree());
        list.add(new Tree234());
        list.add(new LaTeX());
        list.add(new Calc());
        list.add(new PlainGNUPlot());
        new GraphBasedWindow(params, list);

View Full Code Here

Examples of org.apache.uima.internal.util.rb_trees.RedBlackTree

    private XCASDeserializerHandler(CASImpl aCAS, OutOfTypeSystemData ootsData) {
      super();
      this.cas = aCAS.getBaseCAS();
      // Reset the CAS.
      cas.resetNoQuestions();
      this.fsTree = new RedBlackTree();
      this.idLess = new ArrayList();
      this.buffer = new StringBuffer();
      this.outOfTypeSystemData = ootsData;
      this.indexRepositories = new ArrayList();
      this.views = new ArrayList();

View Full Code Here

Examples of org.apache.uima.internal.util.rb_trees.RedBlackTree

    private XCASDeserializerHandler(CASImpl aCAS, OutOfTypeSystemData ootsData) {
      super();
      this.cas = aCAS.getBaseCAS();
      // Reset the CAS.
      cas.resetNoQuestions();
      this.fsTree = new RedBlackTree();
      this.idLess = new ArrayList();
      this.buffer = new StringBuffer();
      this.outOfTypeSystemData = ootsData;
      this.indexRepositories = new ArrayList();
      this.views = new ArrayList();

View Full Code Here

Examples of org.apache.uima.internal.util.rb_trees.RedBlackTree

    private XCASDeserializerHandler(CASImpl aCAS, OutOfTypeSystemData ootsData) {
      super();
      this.cas = aCAS.getBaseCAS();
      // Reset the CAS.
      cas.resetNoQuestions();
      this.fsTree = new RedBlackTree();
      this.idLess = new ArrayList();
      this.buffer = new StringBuffer();
      this.outOfTypeSystemData = ootsData;
      this.indexRepositories = new ArrayList();
      this.views = new ArrayList();

View Full Code Here

Examples of org.apache.uima.internal.util.rb_trees.RedBlackTree

    private int count;


    private PrintReferences() {
      super();
      this.count = 0;
      this.tree = new RedBlackTree();
      this.seen = new IntSet();
    }

View Full Code Here

Examples of org.apache.uima.internal.util.rb_trees.RedBlackTree

    this.features.add(null);
    this.stringSets = new ArrayList();
    this.stringSetMap = new IntRedBlackTree();
    this.componentToArrayTypeMap = new IntRedBlackTree();
    this.arrayToComponentTypeMap = new IntRedBlackTree();
    this.arrayCodeToTypeMap = new RedBlackTree();
    this.parents = new IntVector();
    this.parents.add(0);
  }

View Full Code Here

Examples of org.apache.uima.internal.util.rb_trees.RedBlackTree

    private int count;


    private PrintReferences() {
      super();
      this.count = 0;
      this.tree = new RedBlackTree();
      this.seen = new IntSet();
    }

View Full Code Here

Examples of org.apache.uima.internal.util.rb_trees.RedBlackTree

    private XCASDeserializerHandler(CASImpl aCAS, OutOfTypeSystemData ootsData) {
      super();
      this.cas = aCAS.getBaseCAS();
      // Reset the CAS.
      cas.resetNoQuestions();
      this.fsTree = new RedBlackTree();
      this.idLess = new ArrayList();
      this.buffer = new StringBuffer();
      this.outOfTypeSystemData = ootsData;
      this.indexRepositories = new ArrayList();
      this.views = new ArrayList();

View Full Code Here

Examples of org.apache.uima.internal.util.rb_trees.RedBlackTree

    this.features.add(null);
    this.stringSets = new ArrayList();
    this.stringSetMap = new IntRedBlackTree();
    this.componentToArrayTypeMap = new IntRedBlackTree();
    this.arrayToComponentTypeMap = new IntRedBlackTree();
    this.arrayCodeToTypeMap = new RedBlackTree();
    this.parents = new IntVector();
    this.parents.add(0);


    this.casMetadata = new CASMetadata(this);
    // load in built-in types

View Full Code Here

TOP

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.