淺談算法和數據結構: 七 二叉查找樹

前文介紹了符號表的兩種實現，無序鏈表和有序數組，無序鏈表在插入的時候具有較高的靈活性，而有序數組在查找時具有較高的效率，本文介紹的二叉查找樹(Binary Search Tree，BST)這一數據結構綜合了以上兩種數據結構的優點。 二叉查找樹具有很高的靈活性，對其優化可以生成平衡二叉樹，紅黑樹等高效的查找和插入數據結構，後文會一一介紹。 一 定義 二叉查找樹（Binary Search Tree）

>>阅读原文<<