tree
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) Yle="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 - (6900 Reads) |
