提问者:小点点

需要一些关于使用BST[closed]在电话簿上的C++项目的澄清


我被要求用BST在C++中做一个电话簿系统的项目。 我不知道如何开始,也不知道在哪里使用BST,我知道BST,但我如何用代码实现它。 有谁能指引我吗


共1个答案

匿名用户

你的电话簿上会有人们的名字和电话号码,对吗? 首先,创建一个Person类,该类将具有一个name字段和一个number字段。 然后可以使用BST插入Person对象,通过name字段比较Person对象。

在电话簿中,我们使用最多的是搜索操作。 因此,建议使用BST,其中搜索操作的平均情况是log(n)时间。

相关问题


MySQL Query : SELECT * FROM v9_ask_question WHERE 1=1 AND question regexp '(bst|closed|电话簿|c++|项目|澄清)' ORDER BY qid DESC LIMIT 20
MySQL Error : Got error 'repetition-operator operand invalid' from regexp
MySQL Errno : 1139
Message : Got error 'repetition-operator operand invalid' from regexp
Need Help?