2015年9月3日
查找
摘要： 查找算法中主要涉及三种重要的数据结构来实现字典，即二叉查找树，红黑树，散列表。本章主要介绍这三种重要的数据结构。 一、符号表（字典） 符号表是一种存储键值对的数据结构，主要支持两种操作，插入（put）即将一组新的键值对存入符号表，查找（get）根据给定的键找到相应的值。 API 二、二叉查找树 二叉查找树（BST）就是一颗二叉树，其中每个节点都包含一个键（实现Compa... 阅读全文
posted @ 2015-09-03 12:43 JackDesperado 阅读(226) 评论(0) 推荐(0) 编辑