二叉排序樹、平衡二叉樹、紅黑樹概念

二叉排序樹： 1、如果它左子樹非空，則左子樹上所有元素的值均小於根元素的值 2、如果它右子樹非空，則右子樹上所有元素的值均大於根元素的值 3、左，右子樹本身又各是一棵二叉排序樹 平衡二叉樹： 一棵二叉樹中每個結點的左、右子樹的高度至多相差1，則此二叉樹爲平衡二叉樹 (平衡因子：|左子樹高度-右子樹高度| <= 1  即平衡因子爲1、0、-1 ) 紅黑樹： 每個結點要麼是紅的要麼是黑的。 根結點是黑

>>阅读原文<<