Hey everyone.
I searched the FAQs, the site itself and the board, as well as some extensive Google searching and the few C++ Books I have for information about D-Heaps, but I frequently come up with little of use. I've even checked some STL resources and searched Microsoft's MSDN.
What I understand is that a d-heap is similar to a binary heap, except each node has at most d children (that is, a binary heap is a 2-heap); but I'm finding little information beyond that to assist me in using one, implementing one, or if necessary, coding an entirely new one.
I suppose I could modify a binary heap, but at that point, I'm not sure how to go about inserting a new value into the heap.
I don't need anyone to write anything for me; just to point me to any good resources that discuss or demonstrate d-heaps which I may have missed somehow. Thanks in advance!
EDIT: I should also note that I do not have much money currently, so I'm afraid I can't afford many good books on data structures.
