第十四章 數據結構的擴張

前言：通常我們會遇到一些問題，採用一些標準的數據結構，如雙鏈表、散列表或二叉查找數時，不能夠滿足操作要求，需要對這些數據結構進行擴張，添加一些額外的信息使得能夠完成新的操作。附加的信息需要對數據結構的某些操作進行調整，這個是非常關鍵的步驟，決定着數據結構擴張是否能夠實現。本章主要討論了紅黑樹結構的擴張，介紹了兩種擴張方式。第一種方式擴張使得紅黑色能夠支持動態集合上順序統計，快速找出集合中第i小的數

>>阅读原文<<