[Olsr-dev] Improving SPF with binary heaps

[Diogo Gonçalves]

Yes, in this case, all nodes with the same ETX value(var 'leader' equals
0) are put in next and prev pointers(like a list) of the first avl_node(var
'leader' equals 1) with the ETX value inserted in the tree.

Diogo Gonçalves

>2015-07-09 16:56 GMT-03:00 Bastian Bittorf <(spam-protected)>:
>very interesting. is this the case e.g. for
>
>  nodeA
>| | | | |
>B C D E F
>
>(whhen all nodes have the _same_ ETX to A)?
>
>bye, bastian
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.olsr.org/pipermail/olsr-dev/attachments/20150709/12df949a/attachment.html>