Is there any speed/space/general performance gains in using array based implementation of a binary tree rather than the old node-based implementation? I understand rotations or any other complex modifications of an array based tree would be horrific but in the case of a simple binary tree implementation would you say one would be better off doing it via arrays?
Is there any speed/space/general performance gains in using array based implementation of a binary
Share
I guess that you are looking for a Binary Heap.