Does anyone could explain in details how heap structure works in Cluster Algorithm?

I am planning to code CURE in Matlab (Clustering using representatives) but, at first, the paper mentions that all points of datasets are considerered as clusters and heap helps to merge new clusters and I do not know how exactly this data structure works in this algo.

Thanks for your support.

  • $\begingroup$ Welcome to Datascience SE! A heap is a very common computer science data structure, I doubt that it is implemented in base Matlab. I would recommend to code in say Python where heap is part of the standard api. $\endgroup$
    – Stereo
    Commented Nov 15, 2016 at 6:50

1 Answer 1


A heap works in clustering the same way it works outside of clustering.

It's purpose is to efficiently find the minimum or maximum of a set, remove it, then find the next.

Efficient implementations of heaps in scripting languages may be impossible. For good performance, you usually need low-level memory access to avoid copying.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.