Class MapCollection
Inheritance
Implements
Namespace: Syncfusion.CompoundFile.DocIO.Net
Assembly: Syncfusion.DocIO.Base.dll
Syntax
public class MapCollection : Object, IEnumerable
Constructors
MapCollection()
TODO: place correct comment here
Declaration
public MapCollection()
MapCollection(IComparer)
Create collection with specified comparer for Key values.
Declaration
public MapCollection(IComparer comparer)
Parameters
Type | Name | Description |
---|---|---|
System.Collections.IComparer | comparer | Comparer for key values. |
Properties
Count
TODO: place correct comment here
Declaration
public int Count { get; }
Property Value
Type |
---|
System.Int32 |
Empty
TODO: place correct comment here
Declaration
public RBTreeNode Empty { get; }
Property Value
Type |
---|
RBTreeNode |
Item[Object]
TODO: place correct comment here
Declaration
public object this[object key] { get; set; }
Parameters
Type | Name | Description |
---|---|---|
System.Object | key |
Property Value
Type |
---|
System.Object |
Methods
Add(Object, Object)
Add item into collection.
Declaration
public void Add(object key, object value)
Parameters
Type | Name | Description |
---|---|---|
System.Object | key | Key part. |
System.Object | value | Value. |
Clear()
Clear collection.
Declaration
public void Clear()
Contains(Object)
Check whether collection contains specified key.
Declaration
public bool Contains(object key)
Parameters
Type | Name | Description |
---|---|---|
System.Object | key | Key for check. |
Returns
Type | Description |
---|---|
System.Boolean | True if node with specified key is found; otherwise False. |
Dec(RBTreeNode)
Get previous item from collection.
Declaration
public static RBTreeNode Dec(RBTreeNode node)
Parameters
Type | Name | Description |
---|---|---|
RBTreeNode | node | Start node. |
Returns
Type | Description |
---|---|
RBTreeNode | Rererence on previous item in collection. |
Erase(RBTreeNode)
Erase node from collection.
Declaration
protected void Erase(RBTreeNode _root)
Parameters
Type | Name | Description |
---|---|---|
RBTreeNode | _root | Item to erase. |
GetEnumerator()
Returns enumerator.
Declaration
public IEnumerator GetEnumerator()
Returns
Type | Description |
---|---|
System.Collections.IEnumerator | Returns enumerator of current interface. |
Inc(RBTreeNode)
Go to to next item in collection.
Declaration
public static RBTreeNode Inc(RBTreeNode node)
Parameters
Type | Name | Description |
---|---|---|
RBTreeNode | node | Start node. |
Returns
Type | Description |
---|---|
RBTreeNode | Reference on next item in collection or this.Empty if nothing found. |
Initialize()
Create Empty node for collection.
Declaration
protected void Initialize()
Insert(Boolean, RBTreeNode, Object, Object)
Insert item into collection.
Declaration
protected void Insert(bool _addLeft, RBTreeNode _where, object key, object value)
Parameters
Type | Name | Description |
---|---|---|
System.Boolean | _addLeft | Add into left side of tree or right. |
RBTreeNode | _where | Node for placement. |
System.Object | key | Key part of node. |
System.Object | value | Value part of node. |
LBound(Object)
Find node in collection by key value (search in lower side).
Declaration
protected RBTreeNode LBound(object key)
Parameters
Type | Name | Description |
---|---|---|
System.Object | key | Key of node to find. |
Returns
Type | Description |
---|---|
RBTreeNode | Reference on found node, otherwise this.Empty value. |
LRotate(RBTreeNode)
Rotate branch into left side.
Declaration
protected void LRotate(RBTreeNode _where)
Parameters
Type | Name | Description |
---|---|---|
RBTreeNode | _where | Branch start node. |
Max(RBTreeNode)
Get maximum value for specified branch.
Declaration
public static RBTreeNode Max(RBTreeNode node)
Parameters
Type | Name | Description |
---|---|---|
RBTreeNode | node | Branch start node. |
Returns
Type | Description |
---|---|
RBTreeNode | Reference on maximum value node. |
Min(RBTreeNode)
Get minimum value for specified branch.
Declaration
public static RBTreeNode Min(RBTreeNode node)
Parameters
Type | Name | Description |
---|---|---|
RBTreeNode | node | Branch start node. |
Returns
Type | Description |
---|---|
RBTreeNode | Reference on minimum value node. |
Remove(Object)
Remove from collection item with specified key.
Declaration
public void Remove(object key)
Parameters
Type | Name | Description |
---|---|---|
System.Object | key | Key to identify item. |
RRotate(RBTreeNode)
Rotate branch into right side.
Declaration
protected void RRotate(RBTreeNode _where)
Parameters
Type | Name | Description |
---|---|---|
RBTreeNode | _where | Branch start node. |
UBound(Object)
Find node in collection by key value (search in upper side).
Declaration
protected RBTreeNode UBound(object key)
Parameters
Type | Name | Description |
---|---|---|
System.Object | key | Key of node to find. |
Returns
Type | Description |
---|---|
RBTreeNode | Reference on found node, otherwise this.Empty value. |