二叉樹分析

1. 什麼是二叉樹 特點： 它的左子樹不空，則左子樹上所有結點的值均小於它的根節點的值； 若它的右子樹上所有結點的值均大於它的根節點的值； 它的左、右子樹也分別爲二叉排序樹； 2. 什麼是平衡二叉樹 特點： 左右兩個子樹的高度差(平衡因子)的絕對值不超過1； 目的： 減少二叉查找樹層次，提高查找速度 3. 什麼是紅黑樹 特點： 每個節點或者是黑色，或者是紅色； 根節點是黑色； 每個葉子節點（NIL

>>阅读原文<<