数字搜索树和基数搜索树的区别

Question

考虑一个数字搜索树和一个基数搜索树以及一组将插入其中的 N 个键。插入键的顺序会影响生成树的形状吗？

我认为它会影响 DST 但不会影响 RST，因为 DST 的节点是根据它们的起始位插入的。如果翻转一些节点，DST的形状会有所不同。

这是正确的吗？如果没有，你能给我举一些例子吗？提前致谢！

Answer 1

夏令时的一大缺点是它没有排序。如果我们希望它按排序顺序，我们必须从树中提取数据并对其进行排序。

另一方面，只要您执行类似于 BST 的按顺序遍历，RST 就会按顺序排列。