【Algorithms公开课学习笔记8】 符号表part1——二叉搜索树

BST 二叉搜索树 0. 前言 本文的主要内容是分析符号表这种数据结构，并着重介绍使用二叉搜索树来实现符号表的方法。 1. Symbol Table 符号表 基本概念 符号表是一种键值对(key-value)的数据结构，其基本操作包括：插入一个键值对，根据键查找其对应的值。 符号表在现实中最常见的应用有：DNS域名解析系统（如下图），routing table路由表，file system文件系统

>>阅读原文<<