Whats wrong with binery heap or i am not understand something?

AlexM alexm999 at gmail.com
Thu Apr 2 13:35:49 UTC 2020


On Thursday, 2 April 2020 at 12:59:06 UTC, AlexM wrote:
> Please explain me whats wrong with binery heap?!!!
>
> Simple example:
>
> import std.container.binaryheap;
> import std.stdio;
>
> void main()
> {
>     int[] a = [ 4, 1, 3, 2, 16, 9, 10, 14, 8, 7 ];
>     int[] b = new int[a.length];
>     auto h = BinaryHeap!(int[], "a > b")(b, 0);
>     foreach (e; a)
>     {
>         h.insert(e);
>     }
>     writeln(b); // [1, 2, 3, 4, 7, 9, 10, 14, 8, 16]
>     writeln(h); // [1, 2, 3, 4, 7, 8, 9, 10, 14, 16]
>     writeln(h.length); // 0 ???????
>     h.insert(21);
>     writeln(h); // [21] ????????
>     writeln(h.length); // 0 ???????
> }

Thank you very much for all responders!


More information about the Digitalmars-d-learn mailing list