BinaryTree<T extends Comparable> class

Self-Balancing Binary Search Tree https://en.wikipedia.org/wiki/Binary_search_tree

Inheritance

Constructors

BinaryTree([Iterable<T>? values])
Create Binary Tree

Properties

first → T
no setteroverride
hashCode → int
The hash code for this object.
no setterinherited
isEmpty → bool
Whether this collection has no elements.
no setteroverride
isNotEmpty → bool
Whether this collection has at least one element.
no setteroverride
iterator → BinaryTreeIterator<T>
A new Iterator that allows iterating the elements of this Iterable.
no setteroverride
last → T
Last value, is also maximum
no setteroverride
length → int
no setteroverride
max → T
Maximum value
no setter
min → T
Minimum value
no setter
root → TreeNode<T>
Root node
no setter
runtimeType → Type
A representation of the runtime type of the object.
no setterinherited
single → T
Checks that this iterable has only one element, and returns that element.
no setterinherited

Methods

any(bool test(T element)) → bool
Checks whether any element of this iterable satisfies test.
override
cast<R>() → Iterable<R>
A view of this iterable as an iterable of R instances.
inherited
clear() → void
contains(Object? element) → bool
Whether the collection contains an element equal to element.
override
elementAt(int index) → T
Returns the indexth element.
inherited
every(bool test(T element)) → bool
Checks whether every element of this iterable satisfies test.
inherited
expand<T>(Iterable<T> toElements(T element)) → Iterable<T>
Expands each element of this Iterable into zero or more elements.
inherited
firstWhere(bool test(T element), {T orElse()?}) → T
The first element that satisfies the given predicate test.
inherited
fold<T>(T initialValue, T combine(T previousValue, T element)) → T
Reduces a collection to a single value by iteratively combining each element of the collection with an existing value
inherited
followedBy(Iterable<T> other) → Iterable<T>
Creates the lazy concatenation of this iterable and other.
inherited
forEach(void action(T element)) → void
Invokes action on each element of this iterable in iteration order.
inherited
greaterThan(T element, [Bound<T>? bound]) → List<T>
List of values greater than element return orderly ascending
greaterThanOrEqual(T element, [Bound<T>? bound]) → List<T>
List of values greater or equal than element return orderly ascending
insert(T element) → void
Insert a value
insertAll(Iterable<T> elements) → void
Insert all values
iteratorFrom(T element, {bool equal = false, bool greaterThan = true, Bound<T>? bound}) → BinaryTreeRangeIterator<T>
Iterator between the range Range starting point is element. If the range can contains element, equal must be true.
join([String separator = ""]) → String
Converts each element to a String and concatenates the strings.
inherited
lastWhere(bool test(T element), {T orElse()?}) → T
The last element that satisfies the given predicate test.
inherited
lessThan(T element, [Bound<T>? bound]) → List<T>
List of values less than element return orderly descending
lessThanOrEqual(T element, [Bound<T>? bound]) → List<T>
List of values less than or equal element return orderly descending
map<T>(T toElement(T e)) → Iterable<T>
The current elements of this iterable modified by toElement.
inherited
noSuchMethod(Invocation invocation) → dynamic
Invoked when a nonexistent method or property is accessed.
inherited
reduce(T combine(T value, T element)) → T
Reduces a collection to a single value by iteratively combining elements of the collection using the provided function.
inherited
remove(T element) → void
Remove a value if exists
Search element If element contains returns element, else returns null.
singleWhere(bool test(T element), {T orElse()?}) → T
The single element that satisfies test.
inherited
skip(int count) → Iterable<T>
Creates an Iterable that provides all but the first count elements.
inherited
skipWhile(bool test(T value)) → Iterable<T>
Creates an Iterable that skips leading elements while test is satisfied.
inherited
take(int count) → Iterable<T>
Creates a lazy iterable of the count first elements of this iterable.
inherited
takeWhile(bool test(T value)) → Iterable<T>
Creates a lazy iterable of the leading elements satisfying test.
inherited
toList({bool growable = true}) → List<T>
Creates a List containing the elements of this Iterable.
inherited
toListFrom(T element, {bool equal = false, bool greaterThan = true, Bound<T>? bound}) → List<T>
To list between the range Range starting point is element. If the range can contains element, equal must be true.
toSet() → Set<T>
Creates a Set containing the same elements as this iterable.
inherited
toString() → String
Returns a string representation of (some of) the elements of this.
inherited
where(bool test(T element)) → Iterable<T>
Creates a new lazy Iterable with all elements that satisfy the predicate test.
inherited
whereType<T>() → Iterable<T>
Creates a new lazy Iterable with all elements that have type T.
inherited

Operators

operator ==(Object other) → bool
The equality operator.
inherited