【问题标题】:real world examples for binary tree structure二叉树结构的真实世界示例
【发布时间】:2011-06-03 14:32:36
【问题描述】:

谁能告诉我一些现实世界中二叉树结构的例子吗?

【问题讨论】:

标签: data-structures


【解决方案1】:

二叉树在现实世界中无处不在。排序数据结构的几乎每个主要实现都使用一个(通常是平衡变体,如红黑)。

在 C++ 中,map 和 set 是在其上构建的。

【讨论】:

    【解决方案2】:

    表示一维空间。

    我不知道除了这个之外的世界例子。

    但它大量用于逻辑目的和索引器。

    【讨论】:

      【解决方案3】:
      • 数据库索引。索引字段时,会将其放入二叉树中以便快速检索。
      • 常规搜索/排序。二叉搜索树可让您快速排序和搜索数据

      【讨论】:

        【解决方案4】:

        我相信霍夫曼算法也使用二叉树!!!

        【讨论】:

          猜你喜欢
          • 1970-01-01
          • 1970-01-01
          • 2010-11-23
          • 2016-11-26
          • 1970-01-01
          • 2012-05-23
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          相关资源
          最近更新 更多