Editor">
Editor Staff asked 5 months ago
Editor Staff asked 5 months 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 5 months ago
Editor Staff answered 5 months 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.
