二叉搜索樹、AVL樹、RBtree（紅黑樹）

一、二叉搜索樹 1.二叉搜索樹又稱二叉排序樹，它或者是一棵空樹，或者是具有以下性質的二叉樹: 若它的左子樹不爲空，則左子樹上所有節點的值都小於根節點的值 若它的右子樹不爲空，則右子樹上所有節點的值都大於根節點的值 它的左右子樹也分別爲二叉搜索樹 2.二叉搜索樹的基本操作 （1）二叉搜索樹的查找 若根節點不爲NULL a.如果根節點的值等於要查找key，則返回true； b.如果根節點的值大於要查找

>>阅读原文<<