Hierarchies Flashcards
1
Q
Which type of relationships are intrinsic in hierarchies?
A
Containment
2
Q
What differenciates a tree from a generic hierarchy?
A
- Only one root node
2. Each node has only one parent
3
Q
List task for hierarchies: (5)
A
- Get relationships and structure
- Find common ancestor between 2 nodes
- Find the path to a node
- Find clusters, duplicates, relationships, properties
- Discover attributes of nodes or subtrees
4
Q
What are the properties of a hyperbolic tree? (4)
A
- Space filling
- Make entire structure visible
- Use color and images
- Support many layouts
5
Q
What is a tree map?
A
Hierarchical partitioning into regions depending on values, suitable for part-to-whole
