今天在網(wǎng)上看到了一道別人分享的數(shù)據(jù)結(jié)構(gòu)面試題，要求實現(xiàn)一個key-value容器，支持如下操作：1.根據(jù)key獲取元素2.根據(jù)key刪除元素3.插入元素4.根據(jù)value獲取key以上操作時間復(fù)雜度均要求在O(log N)以內(nèi)。用平衡樹可以實現(xiàn)前三條，有沒有哪種數(shù)據(jù)結(jié)構(gòu)可以一并實現(xiàn)第四條的？
面試題，一個key-value容器的實現(xiàn)問題？
Smart貓小萌
2018-08-01 17:29:18
