Class BinaryTree<T>

A binary tree implementation using pointers.

Inheritance
Object
BinaryTree<T>
Implements
Inherited Members
Namespace: Advanced.Algorithms.DataStructures
Assembly: Advanced.Algorithms.dll
Syntax
public class BinaryTree<T> : IEnumerable<T>, IEnumerable where T : IComparable
Type Parameters
Name Description
T

Properties

| Improve this Doc View Source

Count

Declaration
public int Count { get; }
Property Value
Type Description
Int32

Methods

| Improve this Doc View Source

Children(T)

Time complexity: O(n)

Declaration
public IEnumerable<T> Children(T value)
Parameters
Type Name Description
T value
Returns
Type Description
IEnumerable<T>
| Improve this Doc View Source

Delete(T)

Only deletes unambiguous nodes (a node with two children cannot be deleted unambiguously). Time complexity: O(n)

Declaration
public void Delete(T value)
Parameters
Type Name Description
T value
| Improve this Doc View Source

GetEnumerator()

Declaration
public IEnumerator<T> GetEnumerator()
Returns
Type Description
IEnumerator<T>
| Improve this Doc View Source

GetHeight()

Time complexity: O(n)

Declaration
public int GetHeight()
Returns
Type Description
Int32
| Improve this Doc View Source

HasItem(T)

Time complexity: O(n)

Declaration
public bool HasItem(T value)
Parameters
Type Name Description
T value
Returns
Type Description
Boolean
| Improve this Doc View Source

Insert(T, T)

Declaration
public void Insert(T parent, T child)
Parameters
Type Name Description
T parent
T child

Explicit Interface Implementations

| Improve this Doc View Source

IEnumerable.GetEnumerator()

Declaration
IEnumerator IEnumerable.GetEnumerator()
Returns
Type Description
IEnumerator

Implements