private class TrieNode[E: nullable Object]

trees :: TrieNode

TrieNode used to store the Character key of the value

Introduced properties

private var _c: nullable Char

trees :: TrieNode :: _c

private var _is_leaf: Bool

trees :: TrieNode :: _is_leaf

private var _value: nullable E

trees :: TrieNode :: _value

private fun c: nullable Char

trees :: TrieNode :: c

private fun c=(c: nullable Char)

trees :: TrieNode :: c=

private fun children: HashMap[Char, TrieNode[E]]

trees :: TrieNode :: children

private fun children=(children: HashMap[Char, TrieNode[E]])

trees :: TrieNode :: children=

init defaultinit(c: nullable Char, value: nullable E)

trees :: TrieNode :: defaultinit

private fun is_leaf: Bool

trees :: TrieNode :: is_leaf

private fun is_leaf=(is_leaf: Bool)

trees :: TrieNode :: is_leaf=

private fun value: nullable E

trees :: TrieNode :: value

private fun value=(value: nullable E)

trees :: TrieNode :: value=

Redefined properties

redef type SELF: TrieNode[E]

trees $ TrieNode :: SELF

Type of this instance, automatically specialized in every class

All properties

fun !=(other: nullable Object): Bool

core :: Object :: !=

Have self and other different values?
fun ==(other: nullable Object): Bool

core :: Object :: ==

Have self and other the same value?
type CLASS: Class[SELF]

core :: Object :: CLASS

The type of the class of self.
type SELF: Object

core :: Object :: SELF

Type of this instance, automatically specialized in every class
private var _c: nullable Char

trees :: TrieNode :: _c

private var _is_leaf: Bool

trees :: TrieNode :: _is_leaf

private var _value: nullable E

trees :: TrieNode :: _value

private fun c: nullable Char

trees :: TrieNode :: c

private fun c=(c: nullable Char)

trees :: TrieNode :: c=

private fun children: HashMap[Char, TrieNode[E]]

trees :: TrieNode :: children

private fun children=(children: HashMap[Char, TrieNode[E]])

trees :: TrieNode :: children=

protected fun class_factory(name: String): CLASS

core :: Object :: class_factory

Implementation used by get_class to create the specific class.
fun class_name: String

core :: Object :: class_name

The class name of the object.
init defaultinit(c: nullable Char, value: nullable E)

trees :: TrieNode :: defaultinit

fun get_class: CLASS

core :: Object :: get_class

The meta-object representing the dynamic type of self.
fun hash: Int

core :: Object :: hash

The hash code of the object.
init init

core :: Object :: init

fun inspect: String

core :: Object :: inspect

Developer readable representation of self.
protected fun inspect_head: String

core :: Object :: inspect_head

Return "CLASSNAME:#OBJECTID".
private fun is_leaf: Bool

trees :: TrieNode :: is_leaf

private fun is_leaf=(is_leaf: Bool)

trees :: TrieNode :: is_leaf=

intern fun is_same_instance(other: nullable Object): Bool

core :: Object :: is_same_instance

Return true if self and other are the same instance (i.e. same identity).
fun is_same_serialized(other: nullable Object): Bool

core :: Object :: is_same_serialized

Is self the same as other in a serialization context?
intern fun is_same_type(other: Object): Bool

core :: Object :: is_same_type

Return true if self and other have the same dynamic type.
private intern fun native_class_name: CString

core :: Object :: native_class_name

The class name of the object in CString format.
intern fun object_id: Int

core :: Object :: object_id

An internal hash code for the object based on its identity.
fun output

core :: Object :: output

Display self on stdout (debug only).
intern fun output_class_name

core :: Object :: output_class_name

Display class name on stdout (debug only).
fun serialization_hash: Int

core :: Object :: serialization_hash

Hash value use for serialization
intern fun sys: Sys

core :: Object :: sys

Return the global sys object, the only instance of the Sys class.
abstract fun to_jvalue(env: JniEnv): JValue

core :: Object :: to_jvalue

fun to_s: String

core :: Object :: to_s

User readable representation of self.
private fun value: nullable E

trees :: TrieNode :: value

private fun value=(value: nullable E)

trees :: TrieNode :: value=

package_diagram trees::trie::TrieNode TrieNode core::Object Object trees::trie::TrieNode->core::Object

Parents

interface Object

core :: Object

The root of the class hierarchy.

Class definitions

trees $ TrieNode 
# TrieNode used to store the Character key of the value
private class TrieNode[E]
	var c: nullable Char
	var value: nullable E
	var children = new HashMap[Char, TrieNode[E]]
	var is_leaf: Bool = false

	fun collect_values: Array[E] do
		var values = new Array[E]

		var todo = new List[TrieNode[E]]
		todo.add self
		while todo.not_empty do
			var node = todo.shift
			var value = node.value
			if value != null then values.add value
			for child in node.children.values do
				todo.push child
			end
		end
		return values
	end
end
lib/trees/trie.nit:183,1--205,3
Nit tools. Version .