class SMultiSet::Treap::Node(T)

Included Modules

Direct Known Subclasses

Defined in:

datastructure/smultiset/treap.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, priority : Int32) #

[View source]

Instance Method Detail

def key : T #

[View source]
def left : SMultiSet::Treap::Node(T) #

def left=(left : SMultiSet::Treap::Node(T)) #

[View source]
def left? : SMultiSet::Treap::Node(T)? #

def parent : SMultiSet::Treap::Node(T) #

def parent=(parent : SMultiSet::Treap::Node(T)) #

[View source]
def parent? : SMultiSet::Treap::Node(T)? #

def priority : Int32 #

[View source]
def right : SMultiSet::Treap::Node(T) #

def right=(right : SMultiSet::Treap::Node(T)) #

[View source]
def right? : SMultiSet::Treap::Node(T)? #

def split(split_key : T) : Tuple(SMultiSet::Treap::Node(T), SMultiSet::Treap::Node(T)) #

[View source]
def to_s(io : IO) #
Description copied from class Reference

Appends a short String representation of this object which includes its class name and its object address.

class Person
  def initialize(@name : String, @age : Int32)
  end
end

Person.new("John", 32).to_s # => #<Person:0x10a199f20>

[View source]