某些數據結構的示例應用程序

我已經知道以下數據結構，我正在尋找它們在實際應用中的示例用法;某些數據結構的示例應用程序

2011-12-22 beydogan

你的問題到底是什麼？你期望人們發佈鏈接到應用程序？源代碼示例？或者只是指出可能使用這種結構的應用程序？ – catchmeifyoutry 2011-12-22 12:51:45

我不想要代碼示例。只是應用程序的名稱。例如;我們可以使用增強的紅黑樹找到第i個元素。 – beydogan 2011-12-22 13:01:10

1.二叉搜索樹
BST的使用非常廣泛用於信息組織，索引和檢索。 微軟的Windows資源管理器和Internet Explorer是使用BST的最知名的應用程序。

2.紅黑樹（我們想叫它「AVL樹」）
RBT只是一種特定的BST的。通過RBT，我們可以快速定位與特定值相對應的數據結構。 Linux內核在管理vm_area_struct的同時將RBT中的所有內存區對象鏈接在一起。

3.增強RBT
增強RBT的工作方式非常像一個正常的RBT，與它保持在每個節點的附加信息除外。 Linux內核引入了增強RBT以改進對x86架構的頁面屬性表（PAT）支持功能。

4.哈希表
哈希使用非常廣泛。例如着名的MD5哈希算法,P2P傳輸等

2011-12-23 09:38:12 Skyler

回答