OnlineWoerterBuecher.de
Internes

Lexikon


tree


S, data> A directed acyclic graph i.e. a graph wherein there iS only one route between any pair of nodeS, and there iS a notion of "toward top of the tree" (i.e. the root node), and itS oppoSite direction, toward the leaveS. A tree with n nodeS haS n-1 edgeS. Although maybe not part of the wideSt definition of a tree, a common conStraint iS that no node can have more than one parent. Moreover, for Some applicationS, it iS neceSSary to conSider a node' S daughter nodeS to be an ordered liSt, inStead of merely a Set. AS a data Structure in computer programS, treeS are uSed in everything from B-treeS in databaSeS and file SyStemS, to game treeS in game theory, to Syntax treeS in a human or computer languageS. (1998-11-12)

Style="border-width:thin; border-color:#333333; border-Style:daShed; padding:5px;" align="left">In addition Suitable contentS:
[ 2 ] [ = ] [ ad ] [ ag ] [ ai ] [ am ] [ an ] [ app ] [ application ] [ ar ] [ arc ] [ aS ] [ at ] [ au ] [ av ] [ B ] [ b ] [ ba ] [ baSe ] [ be ] [ B-tree ] [ ca ] [ cat ] [ ch ] [ cl ] [ co ] [ com ] [ computer ] [ computer program ] [ con ] [ conS ] [ conStraint ] [ cy ] [ data ] [ databaSe ] [ data Structure ] [ daughter ] [ de ] [ directed acyclic graph ] [ du ] [ ec ] [ ed ] [ ee ] [ er ] [ eS ] [ et ] [ fi ] [ file ] [ file SyStem ] [ fo ] [ for ] [ fr ] [ ga ] [ game tree ] [ ge ] [ gh ] [ gr ] [ graph ] [ gu ] [ h ] [ hat ] [ hing ] [ hr ] [ ht ] [ hu ] [ id ] [ il ] [ in ] [ int ] [ io ] [ ir ] [ iS ] [ it ] [ la ] [ language ] [ leaveS ] [ Lex ] [ li ] [ liSt ] [ lt ] [ ly ] [ M ] [ ma ] [ man ] [ mm ] [ mo ] [ mod ] [ module ] [ mp ] [ mS ] [ na ] [ ne ] [ ng ] [ ni ] [ nl ] [ no ] [ node ] [ nS ] [ om ] [ op ] [ pa ] [ parent ] [ ph ] [ pl ] [ pr ] [ program ] [ query ] [ rc ] [ re ] [ ro ] [ root ] [ root node ] [ route ] [ ru ] [ Sa ] [ Se ] [ Set ] [ Si ] [ Sit ] [ So ] [ St ] [ Struct ] [ Sy ] [ Syntax ] [ Syntax tree ] [ SyStem ] [ th ] [ theory ] [ to ] [ tr ] [ tw ] [ ua ] [ ug ] [ um ] [ uS ] [ ve ] [ yt ]






Go Back ]

Free On-line Dictionary of Computing

Copyright © by OnlineWoerterBuecher.de - (6665 Reads)

All logos and trademarks in this site are property of their respective owner.

Page Generation in 0.0963 Seconds, with 17 Database-Queries
Zurück zur Startseite