比较平衡二叉搜索树的插入性能的最佳测试是什么?

时间:2017-10-20 14:34:40

标签: avl-tree red-black-tree

红黑树通常被认为能够更好地插入随机数据,而AVL树一次一个地执行更好的数字插入序列,因为它们具有更严格的平衡要求。但是,对于使用平衡二叉树,这两种情况都不太现实 我正在测试WAVL,AVL& Java中的红黑树性能需要真实的测试数据。我该怎么用? 供参考,实现如下: https://github.com/dmcmanam/bbst-showdown

0 个答案:

没有答案