首頁 > 其他

進階資料結構及演算法分類

來源：互聯網
上載者：User
創建阿里雲帳戶，並獲得超過 40 款產品的免費試用版；而企業帳戶則可以享有總值 $1200 的免費試用版。立即註冊！
《進階資料結構及演算法》
目     錄

第一部分. 用於索引的資料結構

A. AVL 樹 B. B+樹 C. 2-3-4樹 D. 紅/黑樹狀結構


第二部分. 用於優先隊列的資料結構

A. 堆  B. 左偏樹與動態樹 C. 斐波那契堆 D. Treap樹堆 


第三部分 用於線上動態區間處理的資料結構

 A. 樹狀數組（Binary Index Tree） B. 線段樹（Segment Tree)C. 伸展樹（Splay Tree) D. 跳躍表（Skip List) E. 劃分樹 


第四部分. 用於離線區間處理的資料結構

 A. 單調隊列 B. 單調棧


第五部分. 用於集合操作的資料結構

A. 並查集 B. 雜湊表


第六部分. 用於字串處理的資料結構


A. 字典樹 B. 尾碼樹 C. 尾碼數組 D. Trie 樹 E. AC 自動機 F尾碼自動機
 

本文章原先以中文撰寫並發佈於 aliyun.com，亦設英文版本，僅作資訊用途。本網站不對文章的準確性，完整性或可靠性或其任何翻譯作出任何明示或暗示的陳述或保證。如對該文章有任何疑慮或投訴，請傳送電郵至 info-contact@alibabacloud.com 並提供相關疑慮或投訴的詳細說明。職員會於 5 個工作天內與您聯絡，一經驗證之後，即會刪除該侵權內容。

聯繫我們

該頁面正文內容均來源於網絡整理，並不代表阿里雲官方的觀點，該頁面所提到的產品和服務也與阿里云無關，如果該頁面內容對您造成了困擾，歡迎寫郵件給我們，收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容，歡迎發送郵件至： info-contact@alibabacloud.com 進行舉報並提供相關證據，工作人員會在 5 個工作天內聯絡您，一經查實，本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

Get Started for Free

  • Sales Support

    1 on 1 presale consultation

    Chat Contact Sales

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

    Open a Ticket

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.

    Learn More