二叉树结构的真实世界的例子

时间:2011-01-04 19:20:17

标签: data-structures

任何人都可以告诉我一些二叉树结构的真实例子吗?

4 个答案:

答案 0 :(得分:2)

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

在C ++中,map和set都是基于它构建的。

答案 1 :(得分:0)

代表一个单维空间。

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

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

答案 2 :(得分:0)

  • 数据库索引。索引字段时,会将其放在二叉树中以便快速检索。
  • 一般搜索/排序。二进制搜索树可让您快速排序和搜索数据

答案 3 :(得分:0)

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