【问题标题】:What is an ordered-vector tree?什么是有序向量树?
【发布时间】:2018-11-17 19:35:21
【问题描述】:

最近我遇到了基于 C++ Policy 的数据结构库,它有 policy-based binary search trees。尽我所能,我找不到任何关于有序向量树的描述。谁能给我它是什么的描述或完整描述的链接?

编辑:我也对该结构的操作(搜索、插入、删除)的复杂性感兴趣。

【问题讨论】:

    标签: c++ data-structures tree binary-tree binary-search-tree


    【解决方案1】:

    有序向量树简单来说就是一个有序的结构(这里的结构就是树),它是由一个向量实现的。以下链接可能对您有所帮助,即使它是针对 Java 的

    OrderedVector

    【讨论】:

    • 那么这是否意味着它具有线性搜索、插入和删除的复杂性?
    • 如果您查看链接就会得到答案!
    • 从未提及复杂性。
    • 您的回答缺乏细节。提供链接是不够的;如果(何时)链接断开,答案必须能够独立存在。编辑您的答案以添加关于什么是有序向量树的摘要。
    猜你喜欢
    • 2012-07-20
    • 1970-01-01
    • 2012-09-04
    • 1970-01-01
    • 2016-11-09
    • 1970-01-01
    • 2019-07-17
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多