Who invented d-ary heap?

Category: QuestionsWho invented d-ary heap?
Editor">Editor Staff asked 4 weeks ago

Who invented d-ary heap?
 
(a) Carl Rick
 
(b) Alan Turing
 
(c) Donald Johnson
 
(d) Euclid
 
Question is from Ternary Heap topic in chapter Heap of Data Structures & Algorithms I
 
I had been asked this question in a job interview.

1 Answers
Editor">Editor Staff answered 4 weeks ago

The correct answer is (c) Donald Johnson
 
The explanation is: Ternary heap is a type of data structure in the field of computer science. It is a part of the Heap data structure family. The d-ary heap was invented by Donald Johnson in the year 1975.