【发布时间】:2018-11-17 19:35:21
【问题描述】:
最近我遇到了基于 C++ Policy 的数据结构库,它有 policy-based binary search trees。尽我所能,我找不到任何关于有序向量树的描述。谁能给我它是什么的描述或完整描述的链接?
编辑:我也对该结构的操作(搜索、插入、删除)的复杂性感兴趣。
【问题讨论】:
标签: c++ data-structures tree binary-tree binary-search-tree
最近我遇到了基于 C++ Policy 的数据结构库,它有 policy-based binary search trees。尽我所能,我找不到任何关于有序向量树的描述。谁能给我它是什么的描述或完整描述的链接?
编辑:我也对该结构的操作(搜索、插入、删除)的复杂性感兴趣。
【问题讨论】:
标签: c++ data-structures tree binary-tree binary-search-tree
有序向量树简单来说就是一个有序的结构(这里的结构就是树),它是由一个向量实现的。以下链接可能对您有所帮助,即使它是针对 Java 的
【讨论】: