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

    在應用工程中，須要在現有的數據結構上有所創新，但不多須要創造出全新的數據結構。一般狀況下，只要向標準的數據結構中增長一些信息便可。能夠對數據結構編入新的造做，以支持所需的應用。可是，數據結構的擴張並不老是垂手可得的，附加的信息須要能爲該數據結構的常規操做所更新和維護。這一章討論經過擴展紅黑樹構造的數據結構。算法 動態順序統計    第9章介紹了順序統計的概念，在一個無序的集合中，任意的順序

>>阅读原文<<