美文网首页算法
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