AvlTree
A balanced binary search tree.
class AvlTree<Element> where Element : Comparable
A balanced binary search tree.
class AvlTree<Element> where Element : Comparable
import Utils
protocol Comparable : Equatable
A type that can be compared using the relational operators <
, <=
, >=
, and >
.
protocol CustomStringConvertible
A type with a customized textual representation.
protocol Equatable
A type that can be compared for value equality.
protocol SearchTree
convenience init(value: Element? = nil)
var description: String { get }
static func == (lhs: AvlTree<Element>, rhs: AvlTree<Element>) -> Bool
@discardableResult func contains(_ element: Element) -> Bool
@discardableResult func insert(_ element: Element) -> Bool
@discardableResult func remove(_ element: Element) -> Bool
static func != (lhs: Self, rhs: Self) -> Bool
Returns a Boolean value indicating whether two values are not equal.