Re: binary heap

From: Casey Hawthorne <caseyhHAMMER_TIME@xxxxxxxx>
Date: Fri, 04 Aug 2006 06:21:07 GMT

"Jack" <junw2000@xxxxxxxxx> wrote:

Generally, binary heap is implemented using array.
Is there any implementation that uses structure which has three
pointers pointing to parent node and two children nodes?
Thanks.

Yes! Especially in pure functional languages!
--
Regards,
Casey
.

References:
- binary heap
  - From: Jack

Prev by Date: binary heap
Next by Date: Re: binary heap
Previous by thread: binary heap
Next by thread: Re: binary heap
Index(es):
- Date
- Thread

Relevant Pages

binary heap
... binary heap is implemented using array. ... pointers pointing to parent node and two children nodes? ...
(comp.programming)
Re: binary heap
... pointers pointing to parent node and two children nodes? ... I suggest using only one pointer for maintaining a tree structure, and using two others to maintain an in-order doubly linked list. ...
(comp.programming)
Re: binary heap
... pointers pointing to parent node and two children nodes? ... I suggest using only one pointer for maintaining a ...
(comp.programming)
Re: Treeview (Common Controls 6.0 (SP6)) node.checked issue
... comes with Common Controls 6.0 Library. ... parent nodes each of which will have 0+ children nodes. ... treeview control with the CheckBoxes property set to true. ... behavior is that when a user -checks a parent node, ...
(microsoft.public.vb.controls)