tree

1.二叉樹 每個節點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查找樹和二叉堆 2.平衡二叉樹 它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹 3.AVL自平衡二叉搜索樹 AVL樹中任何節點的兩個子樹的高度最大差別爲一，所以它也被稱爲高度平衡樹。   4.

>>阅读原文<<