二叉樹是樹形結構的一個類型，由一個根節點和左子樹、右子樹組成。

排序二叉樹特性：左子樹上的值均小于根節點的值；右子樹的值均大于根節點的值。（相當于鏈表）

平衡二叉樹

????? ? 任何節點的兩個子樹的最大高度差為1，被稱為高度平衡樹。

? ? ? ? 節點的平衡因子是它的左子樹的高度減于右子樹的高度（有時相反），平衡因子是1，0，-1的是被認為平衡的。

轉載于:https://www.cnblogs.com/timeboy/p/9464434.html

總結

以上是生活随笔為你收集整理的二叉树和红黑二叉树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。