a star things

This commit is contained in:
Medium Fries
2019-04-09 14:07:49 -07:00
parent 611a438420
commit 787e8bed86
2 changed files with 27 additions and 32 deletions

View File

@@ -1,32 +0,0 @@
# Syntax tree in disguise
class Node:
def __init__(self, symbol=None, leaf=False, children={}):
# root node doesn't need any actual data
self.symbol = None
self.leaf = leaf
# {key=char : value=Node}
self.children = children
class Trie:
def __init__(self):
# root should contain every letter so that we can pick our thing
root = Node()
#wrapper func
def traverse(self, func, phrase, _node):
# wew lad
def func(_phrase, _node):
return func(phrase)
@traverse
def insert(self, phrase, node):
pass
@traverse
def remove(self, phrase, node):
pass
@traverse
def checkPhrase(self, phrase):
pass