Java大數據平臺開發 學習筆記（25）—— 普通二叉樹、滿二叉樹、完全二叉樹、平衡二叉樹、二叉查找樹（BST）、平衡二叉查找樹（AVL）、紅黑樹（RBT）

一、普通二叉樹： 概念：二叉樹（binary tree）是指樹中節點的度不大於2的有序樹，它是一種最簡單且最重要的樹。 如下圖： 二、滿二叉樹： 概念（國內）：是指二叉樹的高度爲h，由 2 * h - 1個節點構成的二叉樹稱。從圖形形態上看，滿二叉樹外觀上是一個三角形。 如下圖： 概念（國外）：是指二叉樹的結點要麼是葉子結點，度爲 0，要麼是度爲 2 的結點，不存在度爲 1 的結點。 如下圖： 注

>>阅读原文<<