我正在寻找具有以下特性的树结构（如二叉树）：
- 树中的元素可以按顺序遍历
- 可以检索元素的原始顺序
- 它可以有效地完成上述工作（如果可能，在 O(n log n) 时间内）
我很确定我不久前遇到过这种类型的（二进制？）树，但在 Google 和 Wikipedia 上的搜索却一无所获。这样的结构对于我正在尝试实现的功能可能很重要。
问问题
51 次
2 回答
2
也许您正在考虑LinkedHashMap（Java）或LinkedTreeMap（Java 实现链接）。
于 2013-05-06T22:05:42.880 回答
1
我终于设法找到它。它被称为笛卡尔树。
于 2013-05-10T23:49:39.513 回答