Multiway Heaps

Question

I think I understand the idea of a heap, and I understand what a binary tree and ternary tree is, but I don’t understand what a multiway heap is or what it has to do with a ternary tree.

In: 2

Answer 1

Update: After reading my book more it seems as though it is similar to a Binary Heap but with 3 or more branches per node.
The advantages of a multi-way heap depend on the architecture the data structure is on and the data type within