Data Structures

1234567891011121314151617181920
Across
  1. 1. Data structure used in Huffman coding
  2. 4. Complete binary tree used for priority queues
  3. 5. Graph with edges but no weights
  4. 6. Structure that stores elements in key-value pairs
  5. 9. Tree where difference between subtrees is at most one
  6. 10. Matrix with mostly zero entries
  7. 12. Sorting technique that divides the array around a pivot
  8. 15. Process of visiting each vertex in a graph
  9. 16. Type of binary tree with only left or only right children
  10. 17. Data structure used in union-find problems
  11. 19. In hashing the problem of multiple keys mapping to same slot
Down
  1. 2. Process of rearranging a heap after insertion or deletion
  2. 3. Algorithm for all-pairs shortest path
  3. 7. Collision resolution in hashing using linked chains
  4. 8. Two-dimensional array is also called a ______
  5. 11. Tree with left and right children
  6. 13. Binary search requires which type of array
  7. 14. Sorting method that repeatedly finds the minimum element
  8. 18. A tree with no nodes
  9. 20. Structure used in parentheses balancing problem