[bind10-dev] Using AVL tree instead of red-black tree in DomainTree

Mukund Sivaraman muks at isc.org
Thu Mar 7 06:35:09 UTC 2013


On Thu, Mar 07, 2013 at 12:00:24PM +0530, Mukund Sivaraman wrote:
> Node depth here is the distance between a node and the root of the tree,
> where depth(root_node) = 1. getDistance() starts from 1 as there's a
> lookup for the root node.

These are sub-tree root nodes btw.

		Mukund
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 801 bytes
Desc: not available
URL: <https://lists.isc.org/pipermail/bind10-dev/attachments/20130307/7532f2e4/attachment.bin>


More information about the bind10-dev mailing list