HashMap原理講解（一） - 紅黑樹

一. 二叉樹概述 二叉樹是遞歸定義的，其節點有左右子樹之分web 1.1 二叉樹特性： 每一個節點最多隻有兩顆子樹，節點的度最大爲2 左子樹和右子樹是有順序的，次序不能顛倒 即便某個節點只有一個子樹，也要區分左右子樹 1.2 二叉樹基本形態： 邏輯上二叉樹有五種基本形態：數據結構 空二叉樹 只有一個根節點的二叉樹 只有左子樹 只有右子樹 徹底二叉樹 二. 二叉查找樹BST 二叉查找樹 - BST樹

>>阅读原文<<