Friday, March 27, 2009

What is a Complete Binary Tree?

A strictly binary tree of depth 'd' in which all the leaves are at level 'd' i.e. there is non empty left or right subtrees and leaves are populated at the same level.
In a complete binary tree all the internal nodes have equal degree, which means that one node at the root level, two nodes at level 2, four nodes at level 3, eight nodes at level 4, etc, which the below figure represents:

1 comment:

  1. Hi..
    Thanks for such a great tutorial. I would also like to recommend a tutorial that i found while searching on internet at http://gatecrack.org

    ReplyDelete