開發中常見的算法彙總之-二叉樹查找

#### 二叉樹查找 - 核心思想 - 構建一棵已排序的二叉樹滿足:樹中的每個節點的值均大於其左孩子節點的值,每個節點的值小於其有孩子節點的值,運用二分查找特性在樹中進行查找 - 特性 - 基於二叉樹的結構來存儲源數據 - 基於二分查找特性 - 步驟 - 依據(父節點大於左孩子節點但小於右孩子節點)構建一棵二叉樹 - 在樹中查找目標值,目標值和根節點比較,小於根節點往根節點左側往下找,大於根節點往

>>阅读原文<<