Do ternary heap have better memory cache behavior than binary heap.

Category: QuestionsDo ternary heap have better memory cache behavior than binary heap.
Editor">Editor Staff asked 4 weeks ago

Do ternary heap have better memory cache behavior than binary heap.
 
(a) True
 
(b) False
 
This intriguing question originated from Ternary heap topic in section Heap of Data Structures & Algorithms I
 
This question was addressed to me in a national level competition.

1 Answers
Editor">Editor Staff answered 4 weeks ago

The correct choice is (a) True
 
The best explanation: Ternary heap is a type of data structure in the field of computer science. It is a part of the Heap data structure family. Due to the swapping process, they have better memory cache behavior.