大家是否感覺到，樹在資料結構中大行其道，什麼領域都要沾一沾，碰一碰。
就拿我們前幾天學過的排序就用到了堆和今天講的」二叉排序樹「，所以偏激的說，掌握的樹你就是牛人了。
今天就聊聊這個」五大經典查詢「中的最後乙個」二叉排序樹「。
1. 概念:
<1> 其實很簡單，若根節點有左子樹，則左子樹的所有節點都比根節點小。
若根節點有右子樹，則右子樹的所有節點都比根節點大。
<2> 如圖就是乙個」二叉排序樹「，然後對照概念一比較比較。
2.實際操作：
我們都知道，對乙個東西進行操作，無非就是增刪查改，接下來我們就聊聊其中的基本操作。
<1> 插入：相信大家對「排序樹」的概念都清楚了吧，那麼插入的原理就很簡單了。
比如說我們插入乙個20到這棵樹中。
首先：20跟50比，發現20是老小，不得已，得要歸結到50的左子樹中去比較。
然後：20跟30比，發現20還是老小。
再然後：20跟10比，發現自己是老大，隨即插入到10的右子樹中。
最後： 效果呈現圖如下：
<2>查詢：相信懂得了插入，查詢就跟容易理解了。
就拿上面一幅圖來說，比如我想找到節點10.
首先：10跟50比，發現10是老小，則在50的左子樹中找。
然後：10跟30比，發現還是老小，則在30的左子樹中找。
再然後: 10跟10比，發現一樣，然後就返回找到的訊號。
<3>刪除：刪除節點在樹中還是比較麻煩的，主要有三種情況。
《1》 刪除的是「葉節點20「，這種情況還是比較簡單的，刪除20不會破壞樹的結構。如圖：
《2》刪除」單孩子節點90「，這個情況相比第一種要麻煩一點點，需要把他的孩子頂上去。
《3》刪除「左右孩子都有的節點50」，這個讓我在**編寫上糾結了好長時間，問題很直白，
我把50刪掉了，誰頂上去了問題，是左孩子呢？還是右孩子呢？還是另有蹊蹺？這裡我就
坦白吧，不知道大家可否知道「二叉樹」的中序遍歷，不過這個我會在後面講的，現在可以當
公式記住吧，就是找到右節點的左子樹最左孩子。
比如：首先 找到50的右孩子70。
然後 找到70的最左孩子，發現沒有，則返回自己。
最後 原始圖和最終圖如下。
3.說了這麼多，上**說話。
演算法系列15天速成 第五天 五大經典查詢 中
大家可否知道，其實查詢中有一種o 1 的查詢，即所謂的秒殺。雜湊查詢 對的，他就是雜湊查詢，說到雜湊，大家肯定要提到雜湊函式，呵呵，這東西已經在我們腦子裡面形成 固有思維了。大家一定要知道 雜湊 中的對應關係。比如說 5 是乙個要儲存的數，然後我丟給雜湊函式，雜湊函式給我返回乙個 2 那麼此時的 5...
演算法系列15天速成 第五天 五大經典查詢 中
原文 演算法系列15天速成 第五天 五大經典查詢 中 大家可否知道，其實查詢中有一種o 1 的查詢，即所謂的秒殺。雜湊查詢 對的，他就是雜湊查詢，說到雜湊，大家肯定要提到雜湊函式，呵呵，這東西已經在我們腦子裡面形成 固有思維了。大家一定要知道 雜湊 中的對應關係。比如說 5 是乙個要儲存的數，然後我...
演算法系列15天速成 第五天 五大經典查詢 中
大家可否知道，其實查詢中有一種o 1 的查詢，即所謂的秒殺。雜湊查詢 對的，他就是雜湊查詢，說到雜湊，大家肯定要提到雜湊函式，呵呵，這東西已經在我們腦子裡面形成 固有思維了。大家一定要知道 雜湊 中的對應關係。比如說 5 是乙個要儲存的數，然後我丟給雜湊函式，雜湊函式給我返回乙個 2 那麼此時的 5...