MorseCode/morseCodeTree.h at master · Paulsmlim/MorseCode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
//
//  morseCodeTree.h
//
//
//  Created by Paul Lim on 3/23/19.
//
#ifndef morseCodeTree_h
#define morseCodeTree_h

#include <stdio.h>
#include <vector>

class MorseCodeNode;

class MorseCodeTree {
public:
    MorseCodeTree();
    ~MorseCodeTree();
    // Accessors
    char getLetterFromCode(std::string& morseCode);
    // Modifiers
    void addMorseCode(std::string& morseCode, char letter);
private:
    char getLetterFromCode(MorseCodeNode* node, std::string& morseCode, unsigned int index);
    void addMorseCode(MorseCodeNode* node, std::string& morseCode, char letter, unsigned int index);
    void deleteTree(MorseCodeNode* node);
    // member fields
    MorseCodeNode* root;
};


class MorseCodeNode {
public:
    MorseCodeNode();
    MorseCodeNode(char subMorseCode, char letter);
    // Accessors
    char getLetter();
    // Modifiers
    void addChild(MorseCodeNode* child);
    void setLetter(char letter);

    friend class MorseCodeTree;
private:
    char subMorseCode;
    char letter;
    std::vector<MorseCodeNode*> children;
};

#endif /* morseCodeTree_h */