Everything2
Near Matches
Ignore Exact
Full Text
Everything2

tree structure

created by cybernoid

(idea) by cybernoid (5.5 y) (print)   ?   I like it! Fri Nov 22 2002 at 14:59:54

In mathematics and data structures:

It is an acyclic graph that includes hierarchically structured nodes in a "top to bottom" fashion.
A tree's top is called the root node where other nodes branch off and become parent nodes to other nodes
(i.e. they are in "higher order" than their child nodes).

  • Each child node can only have one parent node.

  • A node not having any child nodes (and thus being an end-point) is called a leaf.

  • The maximum number of children a node can have is called the order of the tree.

  • The maximum iterations needed to reach a desired leaf in the tree is called the depth of the tree.

  • When every node in a tree has the same order and every leaf the same depth, the tree is balanced.

  • A tree may have varying number of children per node, and data storage can be accomplished within different depths throughout the tree.
    Such a tree structure is characterised an asymmetrical or unbalanced tree.

Tree structures are heavily used in several computing practices, from databases (B-trees for faster data processing)
to 3-D First-person shooter games (BSP trees, which help calculate the world the player sees).


printable version
chaos

B-tree Red Black Tree BSP Tree Technology tree
Secret Projects in Sid Meier's Alpha Centauri leaves Human Complementation Project Disclosure Project
semantics Silver Software is free speech acyclic
data processing cross-linked list
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
Drink up!
Soda in a Martini Glass
morphine
Sticky toffee pudding
Cloak and Dagger
Watching the stars go out
Emily Dickinson
St Paul's Cathedral
The Grey Album
Pangram
George Harrison takes a vacation
The Endangered Species Act
polyrhythms
Packing for Antarctica
New Writeups
aneurin
Hilary Armstrong(person)
giantcactus
The Power of Electricity(personal)
TheLady
Eggs and tomatoes(recipe)
TheLady
Don't get me wrong - I'm a feminist(essay)
Scaevola
Scissors murder(person)
Yakushin
Green Chile Pecan, Red Chile Apple Pies(recipe)
TenMinJoe
BookMooch(idea)
Yakushin
Merlin(review)
Apatrix
Editor Log: May 2008(log)
Apatrix
Eggs and tomatoes(recipe)
locke baron
Sverdlov class cruiser(thing)
arcanamundi
IN THE GRIM FUTURE OF HELLO KITTY, THERE IS ONLY WAR.(fiction)
Glowing Fish
Northern Effect(idea)
Jet-Poop
Why I love Everything2(essay)
Rancid_Pickle
Old Scrotch Xmas(fiction)
Everything 2 is brought to you by the letter C and The Everything Development Company