Docjar: A Java Source and Docuemnt Enginecom.*    java.*    javax.*    org.*    all    new    plug-in

Quick Search    Search Deep

Freenet.support
Class LimitedBinaryTree  view LimitedBinaryTree download LimitedBinaryTree.java

java.lang.Object
  extended byFreenet.support.BinaryTree
      extended byFreenet.support.LimitedBinaryTree

public class LimitedBinaryTree
extends BinaryTree

This class represents a binary tree of limited size which uses integers as keys. If the tree is full and a new value is added, then the oldest value is removed.


Field Summary
protected  CyclicArray ca
           
 
Fields inherited from class Freenet.support.BinaryTree
size, tree
 
Constructor Summary
LimitedBinaryTree(int size)
           
 
Method Summary
 void delete(long key)
           
 void put(long key, java.lang.Object data)
           
 
Methods inherited from class Freenet.support.BinaryTree
get, toString
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Field Detail

ca

protected CyclicArray ca
Constructor Detail

LimitedBinaryTree

public LimitedBinaryTree(int size)
Method Detail

put

public void put(long key,
                java.lang.Object data)
Overrides:
put in class BinaryTree

delete

public void delete(long key)
Overrides:
delete in class BinaryTree