private class DisjointSetNode

core :: DisjointSetNode

A node in the hierarchical representation of subsets

Introduced properties

private var _parent: DisjointSetNode

core :: DisjointSetNode :: _parent

If parent == self then the node is a root
private var _rank: Int

core :: DisjointSetNode :: _rank

The rank to keep the structure balanced.
private fun parent: DisjointSetNode

core :: DisjointSetNode :: parent

If parent == self then the node is a root
private fun parent=(parent: DisjointSetNode)

core :: DisjointSetNode :: parent=

If parent == self then the node is a root
private fun rank: Int

core :: DisjointSetNode :: rank

The rank to keep the structure balanced.
private fun rank=(rank: Int)

core :: DisjointSetNode :: rank=

The rank to keep the structure balanced.

Redefined properties

redef type SELF: DisjointSetNode

core $ DisjointSetNode :: 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 _parent: DisjointSetNode

core :: DisjointSetNode :: _parent

If parent == self then the node is a root
private var _rank: Int

core :: DisjointSetNode :: _rank

The rank to keep the structure balanced.
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.
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".
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).
private fun parent: DisjointSetNode

core :: DisjointSetNode :: parent

If parent == self then the node is a root
private fun parent=(parent: DisjointSetNode)

core :: DisjointSetNode :: parent=

If parent == self then the node is a root
private fun rank: Int

core :: DisjointSetNode :: rank

The rank to keep the structure balanced.
private fun rank=(rank: Int)

core :: DisjointSetNode :: rank=

The rank to keep the structure balanced.
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.
package_diagram core::union_find::DisjointSetNode DisjointSetNode core::Object Object core::union_find::DisjointSetNode->core::Object

Parents

interface Object

core :: Object

The root of the class hierarchy.

Class definitions

core $ DisjointSetNode 
# A node in the hierarchical representation of subsets
private class DisjointSetNode
	# If parent == self then the node is a root
	var parent: DisjointSetNode = self

	# The rank to keep the structure balanced.
	# The term rank is used instead of depth since
	# path compression is used, see `DisjointSet::nfind`
	var rank = 0
end
lib/core/collection/union_find.nit:235,1--244,3
Nit tools. Version .