Я выполняю преобразование Морзе, используя двоичное дерево поиска. (да, я знаю, что это не обязательно для этой задачи, но это для школьного задания.)
Я не понимаю, как подойти к этой задаче, поскольку в целом я понимаю, что я должен «центрировать» таблицу Морса на G? Поскольку его код ASCII находится посередине. Это сбалансирует дерево, так что переход от A-9 не будет просто связным списком. Как будут работать вставки? Могу ли я вставить от A до 9, включая знаки препинания?
Я пытался вставить от A до Z, но мой BST не работает. Мне удалось успешно вставить G, A, C, что дало:
C|-.-.
G|--.
A|.-
Учитывая это, я настроил свой BST следующим образом:
template
class BST {
private:
BSTNode* pRoot;
void destroyBST(BSTNode* bstNode);
void insertNode(BSTNode* bstNode, const KeyType &key, const ValueType &value);
void printBSTHelper(BSTNode* pRoot,int space);
void printBSTinOrderHelper(BSTNode* bstNode);
public:
// Constructor
BST() : pRoot(nullptr) {}
// Destructor
~BST(){
destroyBST(pRoot);
}
void insert(KeyType key, ValueType value);
ValueType search(KeyType key);
void printBST();
void printBSTinOrder();
};
template
ValueType BST::search(KeyType key) {
BSTNode* pCurr = pRoot;
while(pCurr != nullptr){
if(key < pCurr->getKey()){
pCurr = pCurr->getPLeft();
}else if(key > pCurr->getKey()){
pCurr = pCurr->getPRight();
}else if (key == pCurr->getKey() ){
return pCurr->getValue();
}
}
return ValueType();
}
template
void BST::insert(KeyType key, ValueType value) {
insertNode(this->pRoot,key,value);
}
template
void BST::printBSTinOrderHelper(BSTNode *bstNode) {
if(bstNode == nullptr){
return;
}else{
printBSTinOrderHelper(bstNode->getPLeft());
cout getKey() pRoot);
}
template
void BST::printBST() {
printBSTHelper(pRoot,0);
}
template
void BST::printBSTHelper(BSTNode *pRoot, int space) {
if(pRoot == nullptr){
return;
}
space += 10;
printBSTHelper(pRoot->getPRight(),space);
cout pRoot = new BSTNode(key,value);
}else{
if(key < bstNode->getKey()){
if(pRoot->getPLeft() == nullptr){
pRoot->setPLeft(new BSTNode(key,value));
}else{
insertNode(pRoot->getPLeft(),key,value);
}
}else if(key > bstNode->getKey()){
if(pRoot->getPRight() == nullptr){
pRoot->setPRight(new BSTNode(key,value));
}else{
insertNode(pRoot->getPRight(),key,value);
}
}else{
cout
Подробнее здесь: https://stackoverflow.com/questions/781 ... conversion
