二叉排序樹、平衡二叉樹以及紅黑樹

現實生活中，有很多找東西的例子，比如在學校找某個人，在驛站找快遞，在信息登記表上查找某個人的信息，那麼在計算機科學中，具體有哪些可以加快查找的算法？下面我們就來看看其中的動態查找算法，動態查找的意思是當你查找某個鍵值的信息，若存在則輸出，否則將插入該鍵值爲後續進行查找。 二叉排序樹 首先我們來看看二叉排序樹，二叉排序樹有點類似於二分查找的思路，但是它用樹的形式來表示查找的方向。 定義： （1）一個

>>阅读原文<<