Preorder


 
 

:This article is about the mathematics concept. For preorder traversal of a tree data structure, see tree traversal.

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

In mathematics, especially in order theory, preorders are certain kinds of binary relations that are closely related to partially ordered sets. The name quasiorder is also a common expression for preorders. Many order theoretical definitions for partially ordered sets can be generalized to preorders, but the extra effort of generalization is rarely needed.

~ ~ ~ ~ ~ ~ ~ ~ ~ ~


 

Tree data structure: In computer science, a tree is a widely-used computer data structure that emulates a tree structure with a set of linked nodes. Each node has zero or more child nodes, which are below it in the tree (in computer science, unlike in nature, trees grow down, not up). A node that has a child is called ...

Tree traversal: In computer science, tree traversal is the process of visiting each node in a tree data structure. Tree traversal, also called walking the tree, provides for sequential processing of each node in what is, by nature, a non-sequential data structure....

Order theory: Order theory is a branch of mathematics that studies various kinds of binary relations that capture the intuitive notion of a mathematical ordering. This article gives a detailed introduction to the field and includes some of the most basic definitions. For a quick lookup of order theoretic terms, t...


Preorder related Images and Photos (experimental)

Pre-Order Captain America: The First Avenger DVD
Pre-Order Captain America: The First Avenger DVD
Pre-Order 2-Disc Captain America: The First Avenger Blu-ray Combo Pack
Pre-Order 2-Disc Captain America: The First Avenger Blu-ray Combo Pack
Pre-Order Marvel the Avengers: Earth's Mightiest Heroes! Volume 3 DVD
Pre-Order Marvel the Avengers: Earth's Mightiest Heroes! Volume 3 DVD
Pre-Order Marvel the Avengers: Earth's Mightiest Heroes! Volume 4 DVD
Pre-Order Marvel the Avengers: Earth's Mightiest Heroes! Volume 4 DVD

~ Table of Content ~

Introduction
Formal definition
Examples of preorders
See also
 
FR: Pré-ordre


 

~ Related Subjects ~

Binary relation (2) - Computer science (2) - Tree data structure (2) - Root node (1) - Parent node (1) - Leaf node (1) - Order theory glossary (1) - Mathematic (1) - List of order topics (1) - Child node (1) - Order theory (1) - Mathematics (1) - Tree traversal (1) - Tree structure (1) - Data structure (1) -
 

~ Community ~

History Forum
Come and discuss about History, Civilizations, Historical Events and Figures
History Web-Ring
A community of sites, blogs and forums dedicated to History. Do not hesitate to submit your site.