uk.ac.gla.terrier.structures.trees
Class BlockTree

java.lang.Object
  uk.ac.gla.terrier.structures.trees.BlockTree

Deprecated.

public class BlockTree
extends java.lang.Object

The binary tree used when creating the direct file with block information. It's essentially a binary tree for integers. Currently unused.

Version:

$Revision: 1.14 $

Author:

Douglas Johnson

Constructor Summary

BlockTree()
Deprecated.

Method Summary

void	empty() Deprecated. Empties the tree.
int	getNumberOfNodes() Deprecated. Returns the number of nodes in the tree.
int	getNumberOfPointers() Deprecated. Returns the number of pointers in the tree.
boolean	insert(int blockId) Deprecated. Inserts a new blockid in the block binary tree.
BlockTreeNode[]	toArray() Deprecated. Returns an array of the block id nodes of the tree.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

BlockTree

public BlockTree()

Deprecated.

Method Detail

empty

public void empty()

Deprecated.

Empties the tree.

getNumberOfNodes

public int getNumberOfNodes()

Deprecated.

Returns the number of nodes in the tree.

Returns:

int the number of nodes in the tree.

getNumberOfPointers

public int getNumberOfPointers()

Deprecated.

Returns the number of pointers in the tree.

Returns:

int the number of pointers in the tree.

insert

public boolean insert(int blockId)

Deprecated.

Inserts a new blockid in the block binary tree.

Parameters:

blockId - The blockid to be inserted.

toArray

public BlockTreeNode[] toArray()

Deprecated.

Returns an array of the block id nodes of the tree.

Returns:

an array of the block id nodes of the tree