class SMultiSet::RedBlackTree::NilNode(T)
Included Modules
Defined in:
datastructure/smultiset/red_black_tree.cr
Constructors
Instance methods inherited from module TreeNilNode(T)
inspect(io : IO)
inspect,
key!
key!,
key? : T?
key?,
nil_node?
nil_node?,
node?
node?,
to_s(io : IO)
to_s
black?
black?,
color : Color
color,
color=(color : Color)
color=,
key : T
key,
key=(key : T)
key=,
left : SMultiSet::RedBlackTree::Node(T)
left,
left=(left : SMultiSet::RedBlackTree::Node(T))
left=,
left? : SMultiSet::RedBlackTree::Node(T)?
left?,
parent : SMultiSet::RedBlackTree::Node(T)
parent,
parent=(parent : SMultiSet::RedBlackTree::Node(T))
parent=,
parent? : SMultiSet::RedBlackTree::Node(T)?
parent?,
red?
red?,
right : SMultiSet::RedBlackTree::Node(T)
right,
right=(right : SMultiSet::RedBlackTree::Node(T))
right=,
right? : SMultiSet::RedBlackTree::Node(T)?
right?,
split(split_key : T) : Tuple(SMultiSet::RedBlackTree::Node(T), SMultiSet::RedBlackTree::Node(T))
split
new(key : T, color : Color = :red)
new
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