美文网首页算法
Concept of Binary Tree

Concept of Binary Tree

作者: Uchiha朵朵 | 来源:发表于2017-05-18 04:14 被阅读5次

    Binary Search Tree

    left < parent < right
    Inorder traverse : array is ascendent sorted

    Balanced Binary Tree

    The absolute value of the height difference between the two subtrees is no more than 1

    Complete Binary Tree

    Except last layer, all the other layer are full with nodes
    For last layer, all nodes are as far left as possible.

    相关文章

      网友评论

        本文标题:Concept of Binary Tree

        本文链接:https://www.haomeiwen.com/subject/jewjxxtx.html