一些数据结构的示例应用程序

我已经知道以下数据结构,我正在寻找它们在实际应用中的使用例子;

  • 二进制搜索树
  • 红黑树
  • 区间树(增强RBT)
  • 哈希表

  • 1.二进制搜索树
    BST被广泛用于信息组织,索引和检索。 微软的Windows资源管理器和Internet Explorer是使用BST的最知名的应用程序。

    2.红黑树 (我们称之为“AVL树”)
    RBT只是一种特定的BST。 通过RBT,我们可以快速定位与特定值相对应的数据结构。 在管理vm_area_struct时, Linux内核将RBT中的所有内存区对象链接在一起。

    3.增强了RBT
    增强型RBT与普通的RBT非常相似,只是它在每个节点中保留附加信息。 Linux内核引入了增强RBT来改进对x86架构的页面属性表(PAT)支持的功能。

    4.哈希表
    哈希使用非常广泛。 例如着名的MD5哈希算法P2P传输等。

    链接地址: http://www.djcxy.com/p/39873.html

    上一篇: Example Applications of Some Data Structures

    下一篇: structures in computer study?