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.