Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

You can build organization charts from tree data structures. Here's a representation of a tree data structure: 

Example of tree data structure.Image Added

 

 

 

 

 

 

 

 

 

Tree data structures are made of nodes, or elements on the tree. In the example above, each box represents a node.

Tree  Tree data structures are also hierarchical: each node (or element on the tree) has a parent node.  In In the example below, each box represents a node. above, "Pet" is the parent of "Cat," "Dog," and "Rabbit". "Cat" is the parent of "Domestic Shorthair" and "Siamese."

Trees have a root node, which has no parent. "Pet" in the example above is also the root note, since it has no parent.

Example of tree data structure.Image Removed

 

 

 

 

 

 

 

 

 We place nodes on the tree using two values: the name of the node, and the name of the node's parent. Don't worry about other relationships.

Each row in the Organization Chart data spreadsheet represents a node on the tree. 

...

 Column 1Column 2
Data Typeplain textplain text
Contents

The name of the node. Each node must have a unique name.

The name of the node's parent.

Note:

  • If this is the first node on the tree (called the root), type in "null" to leave the cell blankThis name must match the entry in the first column of the row that defines the parent node
  • Keep node names consistent across the spreadsheet

 

For the sample tree above, the spreadsheet might look like this: 

NodeParent
Petnull 
CatPet
DogPet
RabbitPet
Domestic ShorthairCat
SiameseCat
CorgiDog
Great DaneDog
LabradorDog