【发布时间】：2011-07-14 13:39:12
【问题描述】：
我只是想知道使用链接实现的二叉搜索树和使用数组实现的二叉搜索树之间的性能比是多少。我只想知道性能比较。我已经在 stackoverflow 中阅读了这个 question。
【问题讨论】：
-
谁能提供一些统计数据。
标签： arrays performance linked-list binary-search-tree
【发布时间】：2011-07-14 13:39:12
【问题描述】：
我认为你不能用数组实现二叉搜索树。二叉搜索树就像一个高级链表。事实上，如果你使用基本的 BST（不平衡）并输入预排序的数据，你基本上会得到一个链表。
【讨论】：