思考 在 n 個(gè)動(dòng)態(tài)的整數(shù)中搜索某個(gè)整數(shù)二打？（查看其是否存在) ? 假設(shè)使用動(dòng)態(tài)數(shù)組存放元素，從第 個(gè)位置開(kāi)始遍歷搜索羡儿，平均時(shí)間復(fù)雜度： ? 如果維護(hù)一個(gè)有序的動(dòng)態(tài)數(shù)組事示，使用二...
發(fā)簡(jiǎn)信
IP屬地：上海
-
數(shù)據(jù)結(jié)構(gòu)-二叉搜索樹(shù) -
數(shù)據(jù)結(jié)構(gòu)-B樹(shù)（B-tree早像、B-樹(shù)）
? B樹(shù)是一種平衡的多路搜索樹(shù)，多用于文件系統(tǒng)很魂、數(shù)據(jù)庫(kù)的實(shí)現(xiàn) ? 1 個(gè)節(jié)點(diǎn)可以存儲(chǔ)超過(guò) 2 個(gè)元素扎酷、可以擁有超過(guò) 2 個(gè)子節(jié)點(diǎn) 擁有二叉搜索樹(shù)的一些性質(zhì) 平衡，每個(gè)節(jié)點(diǎn)的所...
-
數(shù)據(jù)結(jié)構(gòu)-紅黑樹(shù)（Red Black Tree）? 紅黑樹(shù)也是一種自平衡的二叉搜索樹(shù)以前也叫做平衡二叉B樹(shù)（Symmetric Binary B-tree）? 紅黑樹(shù)必須滿足以下 5 條性質(zhì) 節(jié)點(diǎn)是 RED 或者 BLAC...
-
數(shù)據(jù)結(jié)構(gòu)-集合（Set）
集合的特點(diǎn) 不存放重復(fù)的元素 常用于去重 存放新增 IP遏匆，統(tǒng)計(jì)新增 IP 量 存放詞匯法挨，統(tǒng)計(jì)詞匯量... 接口設(shè)計(jì) 集合的內(nèi)部實(shí)現(xiàn)可以直接利用前面章節(jié)提到的數(shù)據(jù)結(jié)構(gòu) 動(dòng)態(tài)數(shù)組...
-
數(shù)據(jù)結(jié)構(gòu)-映射（Map）
Map 在有些編程語(yǔ)言中也叫做字典（dictionary，比如 Python幅聘、Objective-C凡纳、Swift 等)Map 的每一個(gè) key 是唯一的 Map的接口設(shè)計(jì) 利...
-
數(shù)據(jù)結(jié)構(gòu)-哈希表（Hash Table）哈希表也叫做散列表（ hash 有“剁碎”的意思） 它是如何實(shí)現(xiàn)高效處理數(shù)據(jù)的？put("Jack", 666);put("Rose", 777);put("Kate", 8...
-
數(shù)據(jù)結(jié)構(gòu)-二叉堆思考? ? 設(shè)計(jì)一種數(shù)據(jù)結(jié)構(gòu)帝蒿，用來(lái)存放整數(shù)荐糜，要求提供 3 個(gè)接口 添加元素 獲取最大值 刪除最大值 ? 有沒(méi)有更優(yōu)的數(shù)據(jù)結(jié)構(gòu)？堆? 獲取最大值：O(1)葛超、刪除最大值：O(lo...
-
數(shù)據(jù)結(jié)構(gòu)-優(yōu)先級(jí)隊(duì)列（Priority Queue）
? 優(yōu)先級(jí)隊(duì)列也是個(gè)隊(duì)列暴氏，因此也是提供以下接口? int size(); // 元素的數(shù)量?boolean isEmpty();//是否為空?void clear();// ...
-
數(shù)據(jù)結(jié)構(gòu)-哈夫曼樹(shù)哈夫曼編碼（Huffman Coding） ? 哈夫曼編碼，又稱(chēng)為霍夫曼編碼绣张，它是現(xiàn)代壓縮算法的基礎(chǔ)? 假設(shè)要把字符串【ABBBCCCCCCCCDDDDDDEE】轉(zhuǎn)成二進(jìn)制編...