OMMap 類別包含基本程式庫函數,以讓您建立與操作 OMMaps。
OMMap 是一種根據平衡二進位樹狀結構(log(n) 搜尋時間)的安全類型對映。
此類別定義於標頭檔 ommap.h 中。
範例請考量類別 Graph,其具有在圖形節點上執行 BFS 搜尋的 bfs() 作業,以尋找具有所指定資料的節點。下圖顯示 Graph 類別的 OMD。
下圖顯示 Graph 類別的瀏覽器視圖。
bfs() 實作會使用 OMQueue 作為搜尋儲存器,並使用 OMMap 作為所造訪元素的記錄。
下圖顯示 Graph::bfs() 的實作。
下圖顯示 Graph::Node::addAggregates() 的實作。