圖解數據結構（7）——二叉查找樹及平衡二叉查找樹

這篇將是最有難度和挑戰性的一篇，做好心理準備！ 十、二叉查找樹（BST） 前一篇介紹了樹，卻未介紹樹有什麼用。但就算我不說，你也能想得到，看我們Windows的目錄結構，其實就是樹形的，一個典型的分類應用。當然除了分類，樹還有別的作用，我們可以利用樹建立一個非常便於查找取值又非常便於插入刪除的數據結構，這就是馬上要提到的二叉查找樹（Binary Search Tree），這種二叉樹有個特點：對任意

>>阅读原文<<