C# Класс System.util.collections.OrderedTree

Показать файл Открыть проект Примеры использования класса

Открытые методы

Метод Описание
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

Приватные методы

Метод Описание
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

Описание методов

Add() публичный Метод

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
Результат void

Clear() публичный Метод

public Clear ( ) : void
Результат void

ContainsKey() публичный Метод

public ContainsKey ( IComparable key ) : bool
key IComparable
Результат bool

Elements() публичный Метод

public Elements ( ) : OrderedTreeEnumerator
Результат OrderedTreeEnumerator

Elements() публичный Метод

public Elements ( bool ascending ) : OrderedTreeEnumerator
ascending bool
Результат OrderedTreeEnumerator

GetData() публичный Метод

public GetData ( IComparable key ) : object
key IComparable
Результат object

GetEnumerator() публичный Метод

public GetEnumerator ( ) : OrderedTreeEnumerator
Результат OrderedTreeEnumerator

GetMaxKey() публичный Метод

public GetMaxKey ( ) : IComparable
Результат IComparable

GetMaxValue() публичный Метод

public GetMaxValue ( ) : object
Результат object

GetMinKey() публичный Метод

public GetMinKey ( ) : IComparable
Результат IComparable

GetMinValue() публичный Метод

public GetMinValue ( ) : object
Результат object

IsEmpty() публичный Метод

public IsEmpty ( ) : bool
Результат bool

KeyElements() публичный Метод

public KeyElements ( bool ascending ) : OrderedTreeEnumerator
ascending bool
Результат OrderedTreeEnumerator

OrderedTree() публичный Метод

public OrderedTree ( ) : System
Результат System

Remove() публичный Метод

public Remove ( IComparable key ) : void
key IComparable
Результат void

RemoveMax() публичный Метод

public RemoveMax ( ) : void
Результат void

RemoveMin() публичный Метод

public RemoveMin ( ) : void
Результат void

RotateLeft() публичный Метод

RotateLeft Rebalance the tree by rotating the nodes to the left
public RotateLeft ( OrderedTreeNode x ) : void
x OrderedTreeNode
Результат void

RotateRight() публичный Метод

RotateRight Rebalance the tree by rotating the nodes to the right
public RotateRight ( OrderedTreeNode x ) : void
x OrderedTreeNode
Результат void

this() публичный Метод

public this ( IComparable key ) : object
key IComparable
Результат object