In this issue of Crossword Puzzle of the Week, we will dive into the topic of Tree Data Structure. The solution to the crossword puzzle is provided at the end.
HINTS:
Across
1. A data structure that supports range updates and point queries in logarithmic time.
2. A node in a tree that is closer to the root than another node.
3. _____ Tree is a collection of nodes where each node is a data structure that consists of records and a list of references to its children(duplicate references are not allowed).
4. A subset of a tree that is rooted at a particular node.
5. A node in a tree that has no children.
6. The node that is directly above another node in a tree.
7. A node in a graph.
Down
8. A process of visiting all the nodes in a tree.
9. The node at the top of a tree.
10.The number of children a node has.
11. A traversal of a tree that visits the left subtree, the root, and the right subtree.
12. A self-balancing binary tree.
13. A traversal of a tree that visits the root, the left subtree, and the right subtree.
14. A connection between two nodes in a graph.
15. A node that is directly below another node in a tree.
Solution for Crossword Puzzle #18:
ANSWERS:
ACROSS:
1. FENWICK
2. ANCESTOR
3. GENERIC
4. SUBTREE
5. LEAF
6. PARENT
7. VERTEX
DOWN:
8. TRAVERSAL
9. ROOT
10. DEGREE
11. INORDER
12. AVL
13. PREORDER
14. EDGE
15. CHILD