字母二叉搜索树BST算法

Question

我想声明一个字母BST类，您可以通过Name -strings或char array-存储节点。什么是插入方法的最佳算法，以获得最佳的搜索时间和理想的BST案例。 还有一点很好的提醒，名字不是全长相同，可能以相同的单词开头，在进入BST之前不会被排序。

Answer 1

插入在平衡二叉搜索树中很快，因此要么实现红黑树或AVL树。如果您愿意，也可以去B树。

接下来，您需要查看存储在BST节点中的内容。在您的情况下，请存储string或char array。要比较两个键，您已经为string和char array分别定义了函数，分别为string::compare和strcmp。

这两件事你只需要做你所要求的，平衡的BST和可比较的节点的数据类型。