preorder traversal
Смотреть что такое "preorder traversal" в других словарях:
Preorder (disambiguation) — The term preorder has several meanings:In mathematics: *Preorder, a binary relation with certain properties *Preorder tree traversal; see Tree traversal *Preordering of a graph; see Depth first searchIn marketing: *Pre order … Wikipedia
preorder — 1. verb To order (goods) in advance, before they are available. 2. noun A binary relation that is reflexive and transitive. The relation of logical implication over sentences is an example … Wiktionary
Tree traversal — Graph and tree search algorithms Alpha beta pruning A* B* Beam Bellman–Ford algorithm Best first Bidirectional … Wikipedia
Modified Preorder Tree Traversal — (MPTT) ist eine Technik um hierarchische Daten in einer relationalen Datenbank zu speichern. Hintergrund Da relationale Datenbanken die Daten flach in Tabellen speichern gibt es verschiedene Ansätze um hierarchische Strukturen (Bäume) innerhalb… … Deutsch Wikipedia
Binary tree — Not to be confused with B tree. A simple binary tree of size 9 and height 3, with a root node whose value is 2. The above tree is unbalanced and not sorted. In computer science, a binary tree is a tree data structure in which each node has at… … Wikipedia
List of terms relating to algorithms and data structures — The [http://www.nist.gov/dads/ NIST Dictionary of Algorithms and Data Structures] is a reference work maintained by the U.S. National Institute of Standards and Technology. It defines a large number of terms relating to algorithms and data… … Wikipedia
Список терминов, относящихся к алгоритмам и структурам данных — Это служебный список статей, созданный для координации работ по развитию темы. Данное предупреждение не устанавливается на информационные списки и глоссарии … Википедия
Список терминов — Список терминов, относящихся к алгоритмам и структурам данных Это сл … Википедия
обход в ширину — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN preorder traversal … Справочник технического переводчика
Tree (data structure) — A simple unordered tree; in this diagram, the node labeled 7 has two children, labeled 2 and 6, and one parent, labeled 2. The root node, at the top, has no parent. In computer science, a tree is a widely used data structure that emulates a… … Wikipedia
Binary search tree — In computer science, a binary search tree (BST) is a binary tree data structurewhich has the following properties: *each node (item in the tree) has a value; *a total order (linear order) is defined on these values; *the left subtree of a node… … Wikipedia
