Java Doc for AbstractLeafNode.java in » Search-Engine » Jofti » com » jofti » btree » Java Source Code / Java DocumentationJava Source Code and Java Documentation

Java Source Code / Java Documentation

1.	6.0 JDK Core
2.	6.0 JDK Modules
3.	6.0 JDK Modules com.sun
4.	6.0 JDK Modules com.sun.java
5.	6.0 JDK Modules sun
6.	6.0 JDK Platform
7.	Ajax
8.	Apache Harmony Java SE
9.	Aspect oriented
10.	Authentication Authorization
11.	Blogger System
12.	Build
13.	Byte Code
14.	Cache
15.	Chart
16.	Chat
17.	Code Analyzer
18.	Collaboration
19.	Content Management System
20.	Database Client
21.	Database DBMS
22.	Database JDBC Connection Pool
23.	Database ORM
24.	Development
25.	EJB Server geronimo
26.	EJB Server GlassFish
27.	EJB Server JBoss 4.2.1
28.	EJB Server resin 3.1.5
29.	ERP CRM Financial
30.	ESB
31.	Forum
32.	GIS
33.	Graphic Library
34.	Groupware
35.	HTML Parser
36.	IDE
37.	IDE Eclipse
38.	IDE Netbeans
39.	Installer
40.	Internationalization Localization
41.	Inversion of Control
42.	Issue Tracking
43.	J2EE
44.	JBoss
45.	JMS
46.	JMX
47.	Library
48.	Mail Clients
49.	Net
50.	Parser
51.	PDF
52.	Portal
53.	Profiler
54.	Project Management
55.	Report
56.	RSS RDF
57.	Rule Engine
58.	Science
59.	Scripting
60.	Search Engine
61.	Security
62.	Sevlet Container
63.	Source Control
64.	Swing Library
65.	Template Engine
66.	Test Coverage
67.	Testing
68.	UML
69.	Web Crawler
70.	Web Framework
71.	Web Mail
72.	Web Server
73.	Web Services
74.	Web Services apache cxf 2.0.1
75.	Web Services AXIS2
76.	Wiki Engine
77.	Workflow Engines
78.	XML
79.	XML UI

Java

Java Tutorial

Illustrator Tutorials

GIMP Tutorials

C# / C Sharp

C# / CSharp Tutorial

C# / CSharp Open Source

SQL Server / T-SQL Tutorial

Oracle PL / SQL

Oracle PL/SQL Tutorial

Flash / Flex / ActionScript

VBA / Excel / Access / Word

XML

XML Tutorial

Microsoft Office PowerPoint 2007 Tutorial

Microsoft Office Excel 2007 Tutorial

Microsoft Office Word 2007 Tutorial

Java Source Code / Java Documentation » Search Engine » Jofti » com.jofti.btree

Source Cross Reference

Class Diagram

Java Document (Java Doc)

java.lang .Object

com.jofti.btree .Node

com.jofti.btree .AbstractLeafNode

All known Subclasses:   com.jofti.btree .PagedLeafNode,  com.jofti.btree .LeafNode,
AbstractLeafNode
abstract class AbstractLeafNode extends Node implements Leaf(Code)
Abstract base class for leaf node variations

author:
   Steve Woodcock

version:
   1.9

Field Summary
protected boolean deleted

protected NodeLink nextNode

protected IndexNodeEntry parentKey

protected Comparable rightValue


Constructor Summary
AbstractLeafNode()


Method Summary
public LeafNodeEntry getEntry(Comparable value)

public int getEntryNumber()

public NodeLink getLinkNode()

public Comparable getRightValue()

protected LeafNodeEntry indexedBinaryRetrieve(Object[] list1, Object obj)
     A specific binary search method for the leaf node.
public boolean isDeleted()

public boolean isEmpty()

public boolean isUnderFull()

abstract protected Object[] realGetEntries()

protected void resetNextNode()
     Resets the next node if the current next node that it points to is marked as deleted (no entries and marked as deleted).
public void setDeleted(boolean deleted)

public void setLinkNode(NodeLink node)

public void setRightValue(Comparable value)


Field Detail
deleted
protected boolean deleted(Code)

nextNode
protected NodeLink nextNode(Code)

parentKey
protected IndexNodeEntry parentKey(Code)

rightValue
protected Comparable rightValue(Code)

Constructor Detail
AbstractLeafNode
AbstractLeafNode()(Code)
Creates a new instance of LeafNode

Method Detail
getEntry
public LeafNodeEntry getEntry(Comparable value)(Code)

getEntryNumber
public int getEntryNumber()(Code)

getLinkNode
public NodeLink getLinkNode()(Code)

getRightValue
public Comparable getRightValue()(Code)

indexedBinaryRetrieve
protected LeafNodeEntry indexedBinaryRetrieve(Object[] list1, Object obj)(Code)
A specific binary search method for the leaf node. This adapted from the standard binary search implementation in the Collections API.
Note need to investigate the use of the Uniform Binary Search variations in Knuth Soting and searching.

Parameters:
  list1 - - the list to search

Parameters:
  obj - - the object to find
A leafnodeEntry if one is matched - otherwise null;

isDeleted
public boolean isDeleted()(Code)
Check whether the node has been marked as deleted.
Returns whether the node has been marked as deleted.

isEmpty
public boolean isEmpty()(Code)

isUnderFull
public boolean isUnderFull()(Code)

realGetEntries
abstract protected Object[] realGetEntries()(Code)

resetNextNode
protected void resetNextNode()(Code)
Resets the next node if the current next node that it points to is marked as deleted (no entries and marked as deleted). This allows the garbage to collect the node and effectively means that the node is deleted from the Tree.

setDeleted
public void setDeleted(boolean deleted)(Code)
Sets a node to be deleted.

Parameters:
  deleted - sets the node to be deleted.

setLinkNode
public void setLinkNode(NodeLink node)(Code)

setRightValue
public void setRightValue(Comparable value)(Code)

Fields inherited from com.jofti.btree.Node
protected int entryNumber(Code)(Java Doc)
final public ReadWriteLock nodeLock(Code)(Java Doc)

Methods inherited from com.jofti.btree.Node
public ReadWriteLock getNodeLock()(Code)(Java Doc)
public boolean isLeaf()(Code)(Java Doc)
protected Object[] split(Object[] tempEntries, int entryNumber)(Code)(Java Doc)

Methods inherited from java.lang.Object
native protected Object clone() throws CloneNotSupportedException(Code)(Java Doc)
public boolean equals(Object obj)(Code)(Java Doc)
protected void finalize() throws Throwable(Code)(Java Doc)
final native public Class getClass()(Code)(Java Doc)
native public int hashCode()(Code)(Java Doc)
final native public void notify()(Code)(Java Doc)
final native public void notifyAll()(Code)(Java Doc)
public String toString()(Code)(Java Doc)
final native public void wait(long timeout) throws InterruptedException(Code)(Java Doc)
final public void wait(long timeout, int nanos) throws InterruptedException(Code)(Java Doc)
final public void wait() throws InterruptedException(Code)(Java Doc)

www.java2java.com | Contact Us

All other trademarks are property of their respective owners.