Click or drag to resize

BinarySearchTreeTK, TV Class

Data structure that stores items and allows fast lookup, insertion and deletion.
Inheritance Hierarchy
SystemObject
  Fusee.JometriBinarySearchTreeTK, TV

Namespace:  Fusee.Jometri
Assembly:  Fusee.Jometri (in Fusee.Jometri.dll) Version: 0.7.0.0 (0.7.0.0)
Syntax
C#
public class BinarySearchTree<TK, TV>
where TK : Object, IComparable<TK>

Type Parameters

TK
The type of the tree's key.
TV
The type of the tree's value.

The BinarySearchTreeTK, TV type exposes the following members.

Constructors
  NameDescription
Public methodBinarySearchTreeTK, TV
Initializes a new instance of the BinarySearchTreeTK, TV class
Top
Methods
  NameDescription
Public methodBalanceTree
Balances a given tree.
Public methodDeleteNode
Deletes a node from the tree.
Public methodEquals
Determines whether the specified object is equal to the current object.
(Inherited from Object.)
Protected methodFinalize
Allows an object to try to free resources and perform other cleanup operations before it is reclaimed by garbage collection.
(Inherited from Object.)
Public methodFindLargestSmallerThanInBalanced
Finds the value of a node whose key is the largest, smaller than the given. Only works with a balanced tree. It may be necessary to call BalanceTree before this method.
Public methodFindMin
Returns the minimum value in the tree.
Protected methodStatic memberFindMin(NodeTK, TV)
Public methodFindNode
Traverses the tree to find and return a node with a certain value.
Public methodGetHashCode
Serves as the default hash function.
(Inherited from Object.)
Public methodGetType
Gets the Type of the current instance.
(Inherited from Object.)
Public methodInOrderTraverseTree
Inorder traversal of the tree.
Public methodInsertNode
Inserts a new node in a existing tree.
Protected methodMemberwiseClone
Creates a shallow copy of the current Object.
(Inherited from Object.)
Public methodPreorderTraverseTreeKeys
Preorder traversal of the tree. Visits the root, then visits the left sub-tree, after that visits the right sub-tree. Retruns the keys.
Public methodPreorderTraverseTreeValues
Preorder traversal of the tree. Visits the root, then visits the left sub-tree, after that visits the right sub-tree. Retruns the values.
Public methodToString
Returns a string that represents the current object.
(Inherited from Object.)
Top
Fields
  NameDescription
Protected field_globalRoot
Top
See Also