// Assembly: System.Data
// Full name: System.Data.RBTree`1

namespace System.Data
{
public class RBTree`1 // TypeDefIndex: 8420
{
	// Fields
	type#12768 _pageTable;
	type#13151 _pageTableMap;
	type#20868 _inUsePageCount;
	type#20868 _nextFreePageLine;
	type#20872 root;
	type#20868 _version;
	type#20868 _inUseNodeCount;
	type#20868 _inUseSatelliteTreeCount;
	type#27636 _accessMethod;

	// Methods
	// RVA: -1
	protected abstract type#20867 CompareNode(type#1321 record1, type#1321 record2) { }
	// RVA: -1
	protected abstract type#20867 CompareSateliteTreeNode(type#1321 record1, type#1321 record2) { }
	// RVA: -1
	protected type#28660 .ctor(type#27635 accessMethod) { }
	// RVA: -1
	private type#28660 InitTree() { }
	// RVA: -1
	private type#28660 FreePage(type#10627 page) { }
	// RVA: -1
	private type#10627 AllocPage(type#20867 size) { }
	// RVA: -1
	private type#28660 MarkPageFull(type#10627 page) { }
	// RVA: -1
	private type#28660 MarkPageFree(type#10627 page) { }
	// RVA: -1
	private static type#20867 GetIntValueFromBitMap(type#27917 bitMap) { }
	// RVA: -1
	private type#28660 FreeNode(type#20867 nodeId) { }
	// RVA: -1
	private type#20867 GetIndexOfPageWithFreeSlot(type#15313 allocatedPage) { }
	// RVA: -1
	public type#20867 get_Count() { }
	// RVA: -1
	public type#15313 get_HasDuplicates() { }
	// RVA: -1
	private type#20867 GetNewNode(type#1321 key) { }
	// RVA: -1
	private type#20867 Successor(type#20867 x_id) { }
	// RVA: -1
	private type#15313 Successor(type#11942 nodeId, type#11942 mainTreeNodeId) { }
	// RVA: -1
	private type#20867 Minimum(type#20867 x_id) { }
	// RVA: -1
	private type#20867 LeftRotate(type#20867 root_id, type#20867 x_id, type#20867 mainTreeNode) { }
	// RVA: -1
	private type#20867 RightRotate(type#20867 root_id, type#20867 x_id, type#20867 mainTreeNode) { }
	// RVA: -1
	private type#20867 RBInsert(type#20867 root_id, type#20867 x_id, type#20867 mainTreeNodeID, type#20867 position, type#15313 append) { }
	// RVA: -1
	public type#28660 UpdateNodeKey(type#1321 currentKey, type#1321 newKey) { }
	// RVA: -1
	public type#1321 DeleteByIndex(type#20867 i) { }
	// RVA: -1
	public type#20867 RBDelete(type#20867 z_id) { }
	// RVA: -1
	private type#20867 RBDeleteX(type#20867 root_id, type#20867 z_id, type#20867 mainTreeNodeID) { }
	// RVA: -1
	private type#20867 RBDeleteFixup(type#20867 root_id, type#20867 x_id, type#20867 px_id, type#20867 mainTreeNodeID) { }
	// RVA: -1
	private type#20867 SearchSubTree(type#20867 root_id, type#1321 key) { }
	// RVA: -1
	public type#1321 get_Item(type#20867 index) { }
	// RVA: -1
	private type#9604 GetNodeByKey(type#1321 key) { }
	// RVA: -1
	public type#20867 GetIndexByKey(type#1321 key) { }
	// RVA: -1
	public type#20867 GetIndexByNode(type#20867 node) { }
	// RVA: -1
	private type#20867 GetIndexByNodePath(type#9604 path) { }
	// RVA: -1
	private type#20867 ComputeIndexByNode(type#20867 nodeId) { }
	// RVA: -1
	private type#20867 ComputeIndexWithSatelliteByNode(type#20867 nodeId) { }
	// RVA: -1
	private type#9604 GetNodeByIndex(type#20867 userIndex) { }
	// RVA: -1
	private type#20867 ComputeNodeByIndex(type#20867 index, type#11944 satelliteRootId) { }
	// RVA: -1
	private type#20867 ComputeNodeByIndex(type#20867 x_id, type#20867 index) { }
	// RVA: -1
	public type#20867 Insert(type#1321 item) { }
	// RVA: -1
	public type#20867 Add(type#1321 item) { }
	// RVA: -1
	public virtual type#20073 GetEnumerator() { }
	// RVA: -1
	public type#20867 IndexOf(type#20867 nodeId, type#1321 item) { }
	// RVA: -1
	public type#20867 Insert(type#20867 position, type#1321 item) { }
	// RVA: -1
	public type#20867 InsertAt(type#20867 position, type#1321 item, type#15313 append) { }
	// RVA: -1
	public type#28660 RemoveAt(type#20867 position) { }
	// RVA: -1
	public type#28660 Clear() { }
	// RVA: -1
	public type#28660 CopyTo(type#14435 array, type#20867 index) { }
	// RVA: -1
	public type#28660 CopyTo(type#12652 array, type#20867 index) { }
	// RVA: -1
	private type#28660 SetRight(type#20867 nodeId, type#20867 rightNodeId) { }
	// RVA: -1
	private type#28660 SetLeft(type#20867 nodeId, type#20867 leftNodeId) { }
	// RVA: -1
	private type#28660 SetParent(type#20867 nodeId, type#20867 parentNodeId) { }
	// RVA: -1
	private type#28660 SetColor(type#20867 nodeId, type#9601 color) { }
	// RVA: -1
	private type#28660 SetKey(type#20867 nodeId, type#1321 key) { }
	// RVA: -1
	private type#28660 SetNext(type#20867 nodeId, type#20867 nextNodeId) { }
	// RVA: -1
	private type#28660 SetSubTreeSize(type#20867 nodeId, type#20867 size) { }
	// RVA: -1
	private type#28660 IncreaseSize(type#20867 nodeId) { }
	// RVA: -1
	private type#28660 RecomputeSize(type#20867 nodeId) { }
	// RVA: -1
	private type#28660 DecreaseSize(type#20867 nodeId) { }
	// RVA: -1
	public type#20867 Right(type#20867 nodeId) { }
	// RVA: -1
	public type#20867 Left(type#20867 nodeId) { }
	// RVA: -1
	public type#20867 Parent(type#20867 nodeId) { }
	// RVA: -1
	private type#9601 color(type#20867 nodeId) { }
	// RVA: -1
	public type#20867 Next(type#20867 nodeId) { }
	// RVA: -1
	public type#20867 SubTreeSize(type#20867 nodeId) { }
	// RVA: -1
	public type#1321 Key(type#20867 nodeId) { }
}
}