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

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

>>阅读原文<<