class AtCoder::RedBlackTree::Node

Direct Known Subclasses

Defined in:

red_black_tree.cr

Constant Summary

BLACK = :black
RED = :red

Constructors

Instance Method Summary

Constructor Detail

def self.new(key : Int32, color : Symbol = RED) #

[View source]

Instance Method Detail

def black? #

[View source]
def color : Symbol #

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

[View source]
def key : Int32 #

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

[View source]
def left #

def left=(left : AtCoder::RedBlackTree::Node | Nil) #

[View source]
def left? : AtCoder::RedBlackTree::Node? #

def nil_node? #

[View source]
def parent : self #

def parent=(parent : self) #

[View source]
def parent? : self | Nil #

def red? #

[View source]
def right #

def right=(right : AtCoder::RedBlackTree::Node | Nil) #

[View source]
def right? : AtCoder::RedBlackTree::Node? #