亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

面試題,一個key-value容器的實現問題?

面試題,一個key-value容器的實現問題?

Smart貓小萌 2018-08-01 17:29:18
今天在網上看到了一道別人分享的數據結構面試題,要求實現一個key-value容器,支持如下操作:1.根據key獲取元素2.根據key刪除元素3.插入元素4.根據value獲取key以上操作時間復雜度均要求在O(log N)以內。用平衡樹可以實現前三條,有沒有哪種數據結構可以一并實現第四條的?
查看完整描述

3 回答

?
qq_花開花謝_0

TA貢獻1835條經驗 獲得超7個贊

前三個都很好做,但是第四個問題描述得不夠清楚,因為可能多個key對應的都是相同的value,所以根據value去獲取key就比較麻煩了,結果可能是一個數組。如果保證一一對應,key和value也都是唯一的,那么像樓上說的簡單的兩棵平衡樹就可以解決


查看完整回答
反對 回復 2018-08-05
?
萬千封印

TA貢獻1891條經驗 獲得超3個贊

一下能想到的是個很二的辦法:用兩棵樹……
沒特殊約束的話,說不定我真的會這么實現。

查看完整回答
反對 回復 2018-08-05
  • 3 回答
  • 0 關注
  • 1331 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號