pyclustering.container.kdtree.node Class Reference

Represents a node in a KD-Tree. More...

Public Member Functions
def	__init__ (self, data=None, payload=None, left=None, right=None, disc=None, parent=None)
	Creates KD-tree node. More...
def	__repr__ (self)
def	__str__ (self)
def	get_children (self)
	Returns list of not None children of the node. More...

Public Attributes
	data
	Data point that is presented as list of coordinates.
	payload
	Payload of node that can be used by user for storing specific information in the node.
	left
	Left node successor of the node.
	right
	Right node successor of the node.
	disc
	Index of dimension.
	parent
	Parent node of the node.

Detailed Description

Represents a node in a KD-Tree.

The KD-Tree node contains point's coordinates, discriminator, payload and pointers to parent and children.

See also

kdtree_balanced

kdtree

Definition at line 163 of file kdtree.py.

Constructor & Destructor Documentation

__init__()

def pyclustering.container.kdtree.node.__init__	(		self,
			data = None,
			payload = None,
			left = None,
			right = None,
			disc = None,
			parent = None
	)

Creates KD-tree node.

Parameters

[in]	data	(list): Data point that is presented as list of coordinates.
[in]	payload	(any): Payload of node (pointer to essence that is attached to this node).
[in]	left	(node): Node of KD-Tree that represents left successor.
[in]	right	(node): Node of KD-Tree that represents right successor.
[in]	disc	(uint): Index of dimension of that node.
[in]	parent	(node): Node of KD-Tree that represents parent.

Definition at line 173 of file kdtree.py.

Member Function Documentation

__repr__()

def pyclustering.container.kdtree.node.__repr__

(

self

)

Returns

(string) Default representation of the node.

Definition at line 204 of file kdtree.py.

Referenced by pyclustering.container.kdtree.node.__str__().

__str__()

def pyclustering.container.kdtree.node.__str__

(

self

)

Returns

(string) String representation of the node.

Definition at line 220 of file kdtree.py.

get_children()

def pyclustering.container.kdtree.node.get_children

(

self

)

Returns list of not None children of the node.

Returns

(list) list of not None children of the node; if the node does not have children then None is returned.

Definition at line 227 of file kdtree.py.

---

The documentation for this class was generated from the following file:

• pyclustering/container/kdtree.py