算法導論第十四章 數據結構的擴張

一、概要 　　我們在教科書上所學的所有數據結構都是最常規、最精簡的數據結構，即便如此，基本上所有能遇上的問題都能用這些數據結構來解決。但是有一些特殊的問題，需要對現有的數據結構進行些許改造才能應付，這種改造是很細微的，且改造所添加的信息必須能被該數據結構上的常規操作所更新和維護。比如在鏈表上添加一個數據域來記錄結點的位置、在一棵二叉搜索樹上添加一個指針域來記錄結點的後繼指針，等等。 　　本章介紹兩

>>阅读原文<<