C# Class System.util.collections.OrderedTree

显示文件 Open project: mapo80/iTextSharp-Monotouch Class Usage Examples

Public Methods

Method	Description
Add ( IComparable key, object data ) : void	Add args: ByVal key As IComparable, ByVal data As Object key is object that implements IComparable interface performance tip: change to use use int type (such as the hashcode)
Clear ( ) : void
ContainsKey ( IComparable key ) : bool
Elements ( ) : OrderedTreeEnumerator
Elements ( bool ascending ) : OrderedTreeEnumerator
GetData ( IComparable key ) : object
GetEnumerator ( ) : OrderedTreeEnumerator
GetMaxKey ( ) : IComparable
GetMaxValue ( ) : object
GetMinKey ( ) : IComparable
GetMinValue ( ) : object
IsEmpty ( ) : bool
KeyElements ( bool ascending ) : OrderedTreeEnumerator
OrderedTree ( ) : System
Remove ( IComparable key ) : void
RemoveMax ( ) : void
RemoveMin ( ) : void
RotateLeft ( OrderedTreeNode x ) : void	RotateLeft Rebalance the tree by rotating the nodes to the left
RotateRight ( OrderedTreeNode x ) : void	RotateRight Rebalance the tree by rotating the nodes to the right
this ( IComparable key ) : object

Private Methods

Method	Description
Delete ( OrderedTreeNode z ) : void
RestoreAfterDelete ( OrderedTreeNode x ) : void	RestoreAfterDelete Deletions from red-black trees may destroy the red-black properties. Examine the tree and restore. Rotations are normally required to restore it
RestoreAfterInsert ( OrderedTreeNode x ) : void	RestoreAfterInsert Additions to red-black trees usually destroy the red-black properties. Examine the tree and restore. Rotations are normally required to restore it

Method Details

Add() public method

Add args: ByVal key As IComparable, ByVal data As Object key is object that implements IComparable interface performance tip: change to use use int type (such as the hashcode)

public Add ( IComparable key, object data ) : void
key	IComparable
data	object
return	void

Clear() public method

public Clear ( ) : void
return	void

ContainsKey() public method

public ContainsKey ( IComparable key ) : bool
key	IComparable
return	bool

Elements() public method

public Elements ( ) : OrderedTreeEnumerator
return	OrderedTreeEnumerator

Elements() public method

public Elements ( bool ascending ) : OrderedTreeEnumerator
ascending	bool
return	OrderedTreeEnumerator

GetData() public method

public GetData ( IComparable key ) : object
key	IComparable
return	object

GetEnumerator() public method

public GetEnumerator ( ) : OrderedTreeEnumerator
return	OrderedTreeEnumerator

GetMaxKey() public method

public GetMaxKey ( ) : IComparable
return	IComparable

GetMaxValue() public method

public GetMaxValue ( ) : object
return	object

GetMinKey() public method

public GetMinKey ( ) : IComparable
return	IComparable

GetMinValue() public method

public GetMinValue ( ) : object
return	object

IsEmpty() public method

public IsEmpty ( ) : bool
return	bool

KeyElements() public method

public KeyElements ( bool ascending ) : OrderedTreeEnumerator
ascending	bool
return	OrderedTreeEnumerator

OrderedTree() public method

public OrderedTree ( ) : System
return	System

Remove() public method

public Remove ( IComparable key ) : void
key	IComparable
return	void

RemoveMax() public method

public RemoveMax ( ) : void
return	void

RemoveMin() public method

public RemoveMin ( ) : void
return	void

RotateLeft() public method

RotateLeft Rebalance the tree by rotating the nodes to the left

public RotateLeft ( OrderedTreeNode x ) : void
x	OrderedTreeNode
return	void

RotateRight() public method

RotateRight Rebalance the tree by rotating the nodes to the right

public RotateRight ( OrderedTreeNode x ) : void
x	OrderedTreeNode
return	void

this() public method

public this ( IComparable key ) : object
key	IComparable
return	object