slovodefinícia
Preorder
(gcide)
Preorder \Pre*or"der\, v. t.
To order to arrange beforehand; to foreordain. --Sir W.
Hamilton.
[1913 Webster]
pre-order
(foldoc)
pre-order



1. traversal.

2. A relation R is a pre-order if it is reflexive
(x R x) and transitive (x R y R z => x R z).

If a pre-order is also antisymmetric (x R y R x => x = y)
then it is a partial ordering.

(2001-10-01)
podobné slovodefinícia
Preorder
(gcide)
Preorder \Pre*or"der\, v. t.
To order to arrange beforehand; to foreordain. --Sir W.
Hamilton.
[1913 Webster]
pre-order traversal
(foldoc)
traversal
in-order traversal
post-order traversal
pre-order traversal
traverse

Processing nodes in a graph one at a time, usually
in some specified order. Traversal of a tree is recursively
defined to mean visiting the root node and traversing its
children. Visiting a node usually involves transforming it in
some way or collecting data from it.

In "pre-order traversal", a node is visited __before__ its
children. In "post-order" traversal, a node is visited
__after__ its children. The more rarely used "in-order"
traversal is generally applicable only to binary trees, and is
where you visit first a node's left child, then the node
itself, and then its right child.

For the binary tree:

T
/ \
I S
/ \
D E

A pre-order traversal visits the nodes in the order T I D E S.
A post-order traversal visits them in the order D E I S T. An
in-order traversal visits them in the order D I E T S.

(2001-10-01)

Nenašli ste slovo čo ste hľadali ? Doplňte ho do slovníka.

na vytvorenie tejto webstránky bol pužitý dictd server s dátami z sk-spell.sk.cx a z iných voľne dostupných dictd databáz. Ak máte klienta na dictd protokol (napríklad kdict), použite zdroj slovnik.iz.sk a port 2628.

online slovník, sk-spell - slovníkové dáta, IZ Bratislava, Malé Karpaty - turistika, Michal Páleník, správy, údaje o okresoch V4