trie_tree.cpp File Reference

Implementation of Trie data structure for English alphabets in small characters. More...

#include <array>
#include <cassert>
#include <iostream>
#include <memory>
#include <string>
#include <vector>

Include dependency graph for trie_tree.cpp:

Go to the source code of this file.

Classes
class	data_structures::trie
	Trie implementation for small-case English alphabets a-z More...

Namespaces
namespace	data_structures
	for IO operations

Functions
static void	test ()
	Testing function.
int	main ()
	Main function.

Detailed Description

Implementation of Trie data structure for English alphabets in small characters.

Author

@Arctic2333

Krishna Vedala

Note

the function ::data_structure::trie::deleteString might be erroneous

See also

trie_modern.cpp

Definition in file trie_tree.cpp.

Function Documentation

main()

int main

(

void

)

Main function.

Returns

0 on exit

Definition at line 205 of file trie_tree.cpp.

           {
    test();
 
    return 0;
}

test()

static void test ( )

static

Testing function.

Returns

void

Definition at line 178 of file trie_tree.cpp.

                   {
    data_structures::trie root;
    root.insert("Hello");
    root.insert("World");
 
    assert(!root.search("hello", 0));
    std::cout << "hello - " << root.search("hello", 0) << "\n";
 
    assert(root.search("Hello", 0));
    std::cout << "Hello - " << root.search("Hello", 0) << "\n";
 
    assert(!root.search("Word", 0));
    std::cout << "Word - " << root.search("Word", 0) << "\n";
 
    assert(root.search("World", 0));
    std::cout << "World - " << root.search("World", 0) << "\n";
 
    // Following lines of code give erroneous output
    // root.deleteString("hello", 0);
    // assert(!root.search("hello", 0));
    // std::cout << "hello - " << root.search("world", 0) << "\n";
}