第十四章 數據結構的擴張

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