【Algorithms公開課學習筆記8】 符號表part1——二叉搜索樹

BST 二叉搜索樹 0. 前言 本文的主要內容是分析符號表這種數據結構，並着重介紹使用二叉搜索樹來實現符號表的方法。 1. Symbol Table 符號表 基本概念 符號表是一種鍵值對(key-value)的數據結構，其基本操作包括：插入一個鍵值對，根據鍵查找其對應的值。 符號表在現實中最常見的應用有：DNS域名解析系統（如下圖），routing table路由表，file system文件系統

>>阅读原文<<