Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Add Trie implementation #4

Merged
merged 21 commits into from
Oct 27, 2019
Merged

Add Trie implementation #4

merged 21 commits into from
Oct 27, 2019

Commits on Oct 22, 2019

  1. Add trie explaination section to readme

    @gmelodie
    gmelodie committed Oct 22, 2019
    Configuration menu
    Copy the full SHA
    136784e View commit details
    Browse the repository at this point in the history

Commits on Oct 23, 2019

  1. Add functions placeholders

    @gmelodie
    gmelodie committed Oct 23, 2019
    Configuration menu
    Copy the full SHA
    30302a6 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'master' of https://github.com/ektagarg/go-ds into trie

    @gmelodie
    gmelodie committed Oct 23, 2019
    Configuration menu
    Copy the full SHA
    a86683a View commit details
    Browse the repository at this point in the history

  3. Merge branch 'master' into trie

    @gmelodie
    gmelodie committed Oct 23, 2019
    Configuration menu
    Copy the full SHA
    a6f99f8 View commit details
    Browse the repository at this point in the history

Commits on Oct 24, 2019

  1. Merge branch 'trie' of github.com:gmelodie/go-ds into trie

    @gmelodie
    gmelodie committed Oct 24, 2019
    Configuration menu
    Copy the full SHA
    cd4a6f2 View commit details
    Browse the repository at this point in the history

  2. Add tests placeholders

    @gmelodie
    gmelodie committed Oct 24, 2019
    Configuration menu
    Copy the full SHA
    b53db28 View commit details
    Browse the repository at this point in the history

  3. Add end-user functions

    @gmelodie
    gmelodie committed Oct 24, 2019
    Configuration menu
    Copy the full SHA
    b9fa909 View commit details
    Browse the repository at this point in the history

  4. Fix reference issues

    @gmelodie
    gmelodie committed Oct 24, 2019
    Configuration menu
    Copy the full SHA
    ab5ebc2 View commit details
    Browse the repository at this point in the history

Commits on Oct 25, 2019

  1. Change data structure

    @gmelodie
    gmelodie committed Oct 25, 2019
    Configuration menu
    Copy the full SHA
    bb2bc43 View commit details
    Browse the repository at this point in the history

  2. Add first version of insertion

    @gmelodie
    gmelodie committed Oct 25, 2019
    Configuration menu
    Copy the full SHA
    992f917 View commit details
    Browse the repository at this point in the history

  3. Add insertion tests

    @gmelodie
    gmelodie committed Oct 25, 2019
    Configuration menu
    Copy the full SHA
    8fa34c5 View commit details
    Browse the repository at this point in the history

  4. Change package name

    @gmelodie
    gmelodie committed Oct 25, 2019
    Configuration menu
    Copy the full SHA
    cf4c1db View commit details
    Browse the repository at this point in the history

  5. Change file structure (now trees/binary, trees/trie, ...)

    @gmelodie
    gmelodie committed Oct 25, 2019
    Configuration menu
    Copy the full SHA
    ff01142 View commit details
    Browse the repository at this point in the history

  6. Fix typos

    @gmelodie
    gmelodie committed Oct 25, 2019
    Configuration menu
    Copy the full SHA
    fa2f97b View commit details
    Browse the repository at this point in the history

  7. Add search tests

    @gmelodie
    gmelodie committed Oct 25, 2019
    Configuration menu
    Copy the full SHA
    165bc5b View commit details
    Browse the repository at this point in the history

Commits on Oct 26, 2019

  1. Add more (failing) tests

    @gmelodie
    gmelodie committed Oct 26, 2019
    Configuration menu
    Copy the full SHA
    1f94965 View commit details
    Browse the repository at this point in the history

  2. Add PrintTrie (for debugging)

    @gmelodie
    gmelodie committed Oct 26, 2019
    Configuration menu
    Copy the full SHA
    daa8f7d View commit details
    Browse the repository at this point in the history

  3. Fix insertion

    @gmelodie
    gmelodie committed Oct 26, 2019
    Configuration menu
    Copy the full SHA
    38186a4 View commit details
    Browse the repository at this point in the history

  4. First version of Delete

    @gmelodie
    gmelodie committed Oct 26, 2019
    Configuration menu
    Copy the full SHA
    1e59a58 View commit details
    Browse the repository at this point in the history

  5. Add working delete

    @gmelodie
    gmelodie committed Oct 26, 2019
    Configuration menu
    Copy the full SHA
    753b2a6 View commit details
    Browse the repository at this point in the history

  6. Add update

    @gmelodie
    gmelodie committed Oct 26, 2019
    Configuration menu
    Copy the full SHA
    60b554c View commit details
    Browse the repository at this point in the history