class SSet::RedBlackTree::Node(T)

Included Modules

Direct Known Subclasses

Defined in:

datastructure/sset/red_black_tree.cr

Constructors

Instance Method Summary

Instance methods inherited from module TreeNode(T)

inspect(io : IO) inspect, key : T key, key! : T key!, key? : T? key?, left left, max_node : self max_node, min_node : self min_node, nil_node? nil_node?, node? node?, parent parent, pred : self pred, right right, succ : self succ, to_s(io : IO) to_s

Constructor Detail

def self.new(key : T, color : Color = :red) #

[View source]

Instance Method Detail

def black? #

[View source]
def color : Color #

[View source]
def color=(color : Color) #

[View source]
def key : T #

[View source]
def key=(key : T) #

[View source]
def left : SSet::RedBlackTree::Node(T) #

def left=(left : SSet::RedBlackTree::Node(T)) #

[View source]
def left? : SSet::RedBlackTree::Node(T)? #

def parent : SSet::RedBlackTree::Node(T) #

def parent=(parent : SSet::RedBlackTree::Node(T)) #

[View source]
def parent? : SSet::RedBlackTree::Node(T)? #

def red? #

[View source]
def right : SSet::RedBlackTree::Node(T) #

def right=(right : SSet::RedBlackTree::Node(T)) #

[View source]
def right? : SSet::RedBlackTree::Node(T)? #

def split(split_key : T) : Tuple(SSet::RedBlackTree::Node(T), SSet::RedBlackTree::Node(T)) #

[View source]