class NgLib:: AATreeMap(K, V)

• NgLib::AATreeMap(K, V)
• Reference
• Object

Overview

順序付き連想配列です。

平衡二分探索木として AA木 を使用しています。 性能は赤黒木の方が良いことが多い気がします。

C++の標準ライブラリの multiset と違って、$k$ 番目の値が取り出せることなどが魅力的です。

Included Modules

• Enumerable({K, V})

Defined in:

Constructors

• .new (enumerable : Enumerable(Tuple(K, V)))
• .new (default : V)
• .new

Instance Method Summary

• #<< (item : Tuple(K, V)) : Nil
• #[] (key : K) : V
• #[]= (key : K, value : V) : V
• #[]? (key : K) : V | Nil
• #at (k : Int) : Tuple(K, V)
• #at? (k : Int) : Tuple(K, V) | Nil
• #clear
• #concat (elems) : self
• #delete_at (k : Int)
• #delete_key (key : K) : Bool
• #each (& : Tuple(K, V) -> )

  Must yield this collection's elements to the block.

• #each_key (& : K -> )
• #each_value (& : V -> )
• #empty? : Bool

  Returns true if self is empty, false otherwise.

• #greater_equal_index (key : K) : Int32 | Nil
• #greater_index (key : K) : Int32 | Nil
• #has_key? (key : K) : Bool
• #includes? (key : K, value : V) : Bool
• #inspect (io : IO)

  Appends a String representation of this object which includes its class name, its object address and the values of all instance variables.

• #key_at (k : Int) : K
• #key_at? (k : Int) : K | Nil
• #keys : Array(K)
• #less_equal_index (key : K) : Int32 | Nil
• #less_index (key : K) : Int32 | Nil
• #lower_bound_index (key : K) : Int32
• #size : Int32

  Returns the number of elements in the collection.

• #to_a : Array(Tuple(K, V))

  Returns an Array with all the elements in the collection.

• #to_s (io : IO) : Nil

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

• #upper_bound_index (key : K) : Int32
• #value_at (k : Int) : V
• #value_at? (k : Int) : V | Nil
• #values : Array(V)

Constructor Detail

Instance Method Detail

([] of Int32).empty? # => true
([1]).empty?         # => false

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

Person.new("John", 32).inspect # => #<Person:0x10fd31f20 @name="John", @age=32>

[1, 2, 3, 4].size # => 4

(1..5).to_a # => [1, 2, 3, 4, 5]

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

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