Skip to content

Navigation Menu

Appearance settings

View all features
- BY COMPANY SIZE
  Enterprises
  Small and medium teams
  Startups
  Nonprofits
- BY USE CASE
  App Modernization
  DevSecOps
  DevOps
  CI/CD
  View all use cases
- BY INDUSTRY
  Healthcare
  Financial services
  Manufacturing
  Government
  View all industries
View all solutions
- EXPLORE BY TOPIC
  AI
  Software Development
  DevOps
  Security
  View all topics
- EXPLORE BY TYPE
  Customer stories
  Events & webinars
  Ebooks & reports
  Business insights
  GitHub Skills
- SUPPORT & SERVICES
  Documentation
  Customer support
  Community forum
  Trust center
  Partners
- COMMUNITY
  GitHub SponsorsFund open source developers
- PROGRAMS
  Security Lab
  Maintainer Community
  Accelerator
  Archive Program
- REPOSITORIES
  Topics
  Trending
  Collections
- ENTERPRISE SOLUTIONS
  Enterprise platformAI-powered developer platform
- AVAILABLE ADD-ONS
  GitHub Advanced SecurityEnterprise-grade security features
  Copilot for BusinessEnterprise-grade AI features
  Premium SupportEnterprise-grade 24/7 support
Pricing

Search code, repositories, users, issues, pull requests...

Search

Clear

Search syntax tips

Provide feedback

We read every piece of feedback, and take your input very seriously.

Include my email address so I can be contacted

Saved searches

Use saved searches to filter your results more quickly

Name

Query

To see all available qualifiers, see our documentation.

Appearance settings

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session.

Dismiss alert

chelseadole / data-structures Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Code
Issues
Pull requests 9
Actions
Projects
Security
Insights

Additional navigation options

Code
Issues
Pull requests
Actions
Projects
Security
Insights

Trie#2

Open

chelseadole wants to merge 47 commits intomasterchelseadole/data-structures:masterfrom

triechelseadole/data-structures:trieCopy head branch name to clipboard

Conversation Commits47 (47)Checks Files changed

Open

Trie#2
chelseadole wants to merge 47 commits intomasterfrom
trie

Commits

Commits on Nov 24, 2017

first part of BST, init class.
chelseadole
committed
changes to BST, changing depth calculation.
chelseadole
committed
changes to bst, first traversal methods.
chelseadole
committed
preorder gen traversal.
chelseadole
committed
post_order
chelseadole
committed
bredth_first
chelseadole
committed
finishing breadth first and post order gen.
chelseadole
committed
adding tests
chelseadole
committed
adding 8 new tests for BST edge cases.
chelseadole
committed
fixing small error in BST tests.
chelseadole
committed
last changes
chelseadole
committed

Commits on Nov 26, 2017

adding tests Nathan and I wrote on Friday.
chelseadole
committed
small changes to naming of tests and docstrings to be more semantic.
chelseadole
committed
moving and changing sample trees
chelseadole
committed
last commit, further semantic changes
chelseadole
committed
first part of README.
chelseadole
committed
completing README with runtime of all functions.
chelseadole
committed
adding tox, tox.ini, and setup.py as required by tox.
chelseadole
committed
adding if __name__ is main at bottom of BST.
chelseadole
committed
getting rid of duplicate test_bst file outside of src/ directory.
chelseadole
committed

Commits on Dec 2, 2017

added Node class with letter and children.
chelseadole
committed
initializing Trie class with root and size.
chelseadole
committed
beginnings of insert function, which takes in word.
chelseadole
committed
adding contains method, rehash of insert method. first four tests.
chelseadole
committed
adding fifth test, for adding the same word twice.
chelseadole
committed
error handing. fixing insert method to work with a word that is only 1 letter long.
chelseadole
committed
continuing to troubleshoot one-letter word issue.
chelseadole
committed
commenting out nonworking code for later correction.
chelseadole
committed
adding size function.
chelseadole
committed
adding contains test
chelseadole
committed
incorrect code commented out for later.
chelseadole
committed
fixing contains method so it doesnt pick up fragments of words.
chelseadole
committed

Commits on Dec 3, 2017

redoing contains method to use for loop, and be shorter.'
chelseadole
committed
changing insert to use a for loop
chelseadole
committed
working on remove method.
chelseadole
committed
adding size to remove method.
chelseadole
committed
finishing last test, Trie complete woooo
chelseadole
committed
adding one last test and changing remove method.
chelseadole
committed
adding new functions and Trie info to README.
chelseadole
committed
adding Travis.CI badge/file.
chelseadole
committed
adding big-o runtime to all fns in README.
chelseadole
committed
travis badge
chelseadole
committed

Commits on Dec 12, 2017

finished adding autocmplete, left over from last week
chelseadole
committed
adding two new tests to autocmplete in trie.
chelseadole
committed
one more test
chelseadole
committed
assert StopIteration when done.
chelseadole
committed
adding error handling for non string input.
chelseadole
committed

Footer

© 2026 GitHub, Inc.

Footer navigation

Terms
Privacy
Security
Status
Community
Docs
Contact

You can’t perform that action at this time.