算法

Concept of Binary Tree

2017-05-18  本文已影响5人  Uchiha朵朵

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.

上一篇下一篇

猜你喜欢

热点阅读