算法导论第十四章 数据结构的扩张

一、概要 　　我们在教科书上所学的所有数据结构都是最常规、最精简的数据结构，即便如此，基本上所有能遇上的问题都能用这些数据结构来解决。但是有一些特殊的问题，需要对现有的数据结构进行些许改造才能应付，这种改造是很细微的，且改造所添加的信息必须能被该数据结构上的常规操作所更新和维护。比如在链表上添加一个数据域来记录结点的位置、在一棵二叉搜索树上添加一个指针域来记录结点的后继指针，等等。 　　本章介绍两

>>阅读原文<<