diff --git a/TinySTL/ScreenShots/trie_tree.png b/TinySTL/ScreenShots/trie_tree.png new file mode 100644 index 0000000..10117e2 Binary files /dev/null and b/TinySTL/ScreenShots/trie_tree.png differ diff --git a/TinySTL/TestData/trie_tree_test.txt b/TinySTL/TestData/trie_tree_test.txt new file mode 100644 index 0000000..c00ae76 --- /dev/null +++ b/TinySTL/TestData/trie_tree_test.txt @@ -0,0 +1,2089 @@ +abbreviation +abide +abolish +absent +absorption +abstract +absurd +abundance +accessory +accord +acknowledge +acquaint +action +adhere +adjacent +adjoin +adjustable +administration +admiration +adoption +adore +advantageous +advertise +advocate +aerial +aerospace +affirm +agitation +agreeable +alas +album +alert +algebra +alien +alignment +allied +allowance +alongside +ally +alteration +alternate +amateur +ambassador +ambient +ambiguous +ambitious +ample +amplitude +amusement +analogue +analogy +analytic(al) +anniversary +announce +annually +anode +answer +antarctic +antenna +antique +anybody +apparent +appendix +applaud +applause +appreciable +appreciation +apt +arc +arch +architect +arctic +array +ascend +ascertain +ascribe +ashore +ass +assassinate +assault +assert +assessment +assumption +assurance +astonishment +astronomy +atom +attachment +attendance +attendant +attorney +audience +author +automate +avail +availability +aviation +awake +awful +awkward +axial +axis +axle +baby +bachelor +bacon +bacterium +badge +baffle +bait +balcony +bald +ballet +bamboo +bandage +bandit +bank +banker +bankrupt +banquet +barely +barge +barley +barometer +baron +barren +baseball +basement +basin +battery +battle +bazaar +bead +beam +bearing +bed +beetle +beforehand +bend +bestow +between +beware +bewilder +bid +bishop +bitterness +blacksmith +blast +blaze +bleach +blind +block +blond +blouse +blue +blunder +blush +board +body +boiler +bore +bound +bourgeois +box +boycott +brace +brand +breakdown +breakfast +breed +bribe +bridegroom +bridge +bridle +brightness +broaden +bronze +brood +Buddhism +budget +buffalo +bug +bugle +bull +bulletin +bump +bureaucracy +burglar +burial +burner +bushel +butt +buzz +bypass +by-product +cable +calculus +calibration +can +cane +cancel +capability +capacitance +capacitor +cape +captive +carry +cartoon +cartridge +catalogue +catalyst +category +cater +Catholic +caution +cautious +cavity +cement +censor +cereal +certainty +challenge +champion +characterize +charcoal +charge +charm +charter +chatter +cheat +check +cherish +chestnut +chill +chip +choice +chop +chord +chorus +Christ +Christian +cigar +circular +circulation +circus +cite +civilian +claim +clamp +clap +clash +clasp +classic +clatter +cleanliness +clearing +client +climax +cling +clinic +clip +clip +cloak +clockwise +closet +cloudy +clown +cluster +clutch +coach +cock +coefficient +coffin +coherent +coin +coincide +coke +collaborate +collide +colonial +colonist +combat +combustion +comedy +commence +commend +commission +commodity +commonplace +commonsense +commonwealth +compact +comparable +compatible +compensate +compensation +competitive +competitor +complaint +complement +completion +complexity +complication +compliment +comply +composer +composite +composition +comprehend +compression +compulsory +conceit +conceive +concentrate +conception +concern +concert +concession +confidence +confidential +confirmation +conform +confront +conqueror +consciousness +consequence +consequent +conservative +consistent +console +consolidate +constituent +constitute +constitution +constraint +construction +consul +consumer +consumption +contend +context +continental +contradict +contrary +contrast +controversy +convention +convert +convey +conviction +cooperative +coordinate +correctly +correlate +correlation +correspondence +corrosion +corrupt +cosmic +cosmos +couch +counsel +count +counter +courageous +courteous +courtesy +coward +crab +crack +cradle +craft +crank +crash +credit +crisis +crisp +criterion +crooked +cross +cruelty +cruise +cubic +cuckoo +curly +currency +currently +custom +customary +cutter +cylinder +damn +datum +dazzle +deafen +deal +dealer +dean +decay +decidedly +decimal +decisive +declaration +decline +decompose +decorative +decree +dedicate +deem +deepen +default +deficiency +deficient +define +deflect +deflection +deform +deformation +defy +degradation +degrade +delegate +deliberate +deliberately +denial +denote +denounce +dentist +dependant +deposit +deposition +depression +deprive +deputy +derivation +descendant +descent +desert +designate +desolate +dessert +destine +destiny +destructive +detach +detail +detain +detective +detector +develop +deviate +deviation +devotion +devour +diagnose +dictator +diesel +diet +difficult +dignity +diminish +dine +dioxide +diploma +diplomatic +directory +disagreement +disappearance +disastrous +discern +discount +discourse +discrimination +disgrace +disillusion +dismay +dismiss +disorder +dispatch +disperse +displace +displacement +disregard +dissatisfaction +dissipate +dissolve +distinct +distinctly +distinguish +distort +distortion +distract +disturbance +diverge +diversion +divert +divine +dizzy +dock +doctrine +documentary +dome +domestic +dominant +dominate +doom +doubtless +dove +drain +drainage +drama +drastic +drawback +dreadful +dry +duke +duplicate +dust +dwarf +dwell +dynamic(al) +dynamo +ear +earnings +earthenware +eastward +echo +eclipse +ecology +economically +economics +edit +editorial +Egyptian +eject +elapse +elbow +electrician +electrode +electronics +elegant +elemental +elevate +elevation +elliptical +eloquence +embarrass +embassy +embody +embrace +embroidery +emerge +emigrate +emission +empirical +enchant +enclosure +end +endanger +endeavor +endow +endurance +energetic +energize +engage +engagement +enhance +enlighten +enrich +enroll +enterprise +entertainment +entitle +entreat +entry +environmental +episode +epoch +equation +equator +equilibrium +equivalent +erect +erosion +errand +escort +essence +essential +establish +estate +eternal +evaporate +even +evenly +everlasting +evil +evolution +excel +except +exceptional +excess +excessively +exclamation +exclusive +excursion +excuse +execution +executive +exemplify +exert +exile +expect +expedition +expenditure +expel +experimentally +experimentation +expire +explicit +exploration +exposition +extinct +extinguish +extra +extract +extraction +extraordinarily +extravagant +extreme +fabricate +fabrication +facilitate +faction +fair +fake +fall +fantastic +fascinate +fastener +faultless +fearless +feel +fell +fellowship +feminine +fence +ferrous +ferry +fertile +fighter +filament +fill +filter +filth +finance +finely +finite +fireplace +firework +firmness +first-rate +fission +fitness +fitting +fixture +flake +flame +flank +flannel +flap +flask +flatten +flatter +flavour +flaw +flee +flexible +flight +fling +float +flock +fluctuate +fluctuation +flush +flutter +flux +fly +foam +follow +follower +footpath +fore +foreign +foresee +forge +formal +formerly +formidable +formulate +formulation +forsake +fort +forthcoming +fortress +forum +forward +fossil +foster +foul +fowl +fraction +fracture +fragile +fragrant +frail +framework +freight +frequency +frequent +freshen +fret +friction +fright +frightful +fringe +fro +frock +frustrate +furious +further +fury +fuse +fuss +gamble +gangster +gap +garage +garlic +garment +gather +gathering +gear +generalization +generalize +generate +generosity +geographical +geology +geometrical +germ +gesture +gigantic +ginger +gleam +glider +global +glorify +glossary +glue +gnaw +goddess +goodness +gorilla +gorgeous +gossip +govern +grab +gracious +gradient +gramophone +granite +grant +graphite +grasshopper +grassy +grateful +gravel +graze +grease +greed +grief +grim +grin +grind +groove +grope +gross +grove +growl +grumble +grunt +guilt +guitar +gust +gutter +hail +halve +ham +hamper +handbook +handicap +handout +handy +harbour +hard +hardy +harmonious +harp +harsh +hatch +haughty +haul +haunt +hazard +head +heading +headlong +headquarters +hearth +heater +hearty +heave +Heaven +heighten +hemisphere +henceforth +herald +herb +herd +hesitate +hide +hike +hindrance +hinge +hip +hiss +historian +historic +hit +hitherto +hoarse +hoe +hoist +hollow +homely +homogeneous +hook +hop +horizon +horn +hose +hospitality +hostage +hostess +hostile +hound +house +hover +howl +hug +hull +hum +humanitarian +humanity +humidity +hurl +hurrah +hurricane +hurt +hush +hydraulic +hydrocarbon +hymn +hypothesis +ice +icy +idealism +ideally +identical +identification +idiot +idleness +ignite +ignorance +illiterate +illuminate +illusion +imitation +immerse +immigrate +immortal +impart +impartial +implement +implore +impose +impress +improper +impulse +impurity +inaccessible +inaccurate +inadequate +inasmuch +inaugurate +incapable +incense +incidence +incidentally +inclination +incline +inclusive +incompatible +incomplete +incorporate +incredible +indefinite +indicative +indignation +indispensable +individual +indoor +induce +induction +indulge +industrious +inertia +inevitably +infect +infectious +infer +inference +inferior +infinite +infinitely +infinity +inflation +influence +ingenious +ingenuity +ingredient +inherent +initial +initially +initiate +initiative +inject +inland +inlet +innovation +innumerable +inorganic +input +insert +insight +insignificant +insistent +inspector +inspiration +instability +installment +instantaneous +instructor +instrumental +insulate +insulator +intake +integral +integrate +integrity +intellect +intent +interact +interconnect +intercourse +interface +interior +intermediate +interpret +intervene +interview +intonation +introduce +invalid +invariably +inversely +invoice +ion +irregularity +irrespective +irrigation +irritate +Islam +ivory +jack +jam +jealousy +jean +jelly +jerk +Jesus +jewellery +jingle +jog +jug +junction +jungle +junior +Jupiter +kernel +kidnap +kidney +kilowatt +kindle +kinetic +kit +knight +lace +landscape +largely +late +latent +lathe +latitude +lattice +laundry +leaflet +leakage +lease +legislation +length +lengthen +leopard +lessen +lever +liability +liable +lighter +likelihood +likeness +lily +limb +limestone +limp +line +linear +liner +linger +lining +lipstick +literal +literally +literary +litter +lobby +locality +location +locomotive +locust +lodging +lofty +log +longing +longitude +loosely +loosen +lounge +lubricate +luminous +lump +lunar +luncheon +luxurious +magician +magistrate +magnet +magnetism +magnify +magnitude +maid +maiden +main +maintenance +majesty +makeup +malice +mammal +manifest +manipulate +mansion +manuscript +maple +margin +marginal +market +Mars +marsh +marshal +martyr +marvel +masculine +massacre +massive +mast +mature +measurement +mechanics +mechanism +meditate +melancholy +melody +membership +menace +mend +merchandise +merciful +mercury +merit +mesh +mess +message +metallic +metallurgy +metropolitan +microprocessor +microscopic +microwave +mighty +migrate +mild +milky +millionaire +mingle +miniature +minimize +mint +mint +mirror +mishief +miser +misery +misfortune +missionary +mist +mistress +mitten +mixer +mob +mobilize +mock +moderately +modesty +modification +modulate +module +molecular +momentary +monarch +monk +monopoly +monster +monstrous +moor +mop +morality +mortgage +Moslem +mosque +moss +motel +motive +motorway +mount +mountainous +move +multiplication +multitude +municipal +murmur +muscular +muse +mustard +mute +mystery +napkin +narration +negative +negligible +negotiate +neighbouring +nest +net +network +neutron +nice +nickel +nickname +nightmare +nominate +norm +normalization +northward(s) +nose +notable +noted +notify +notion +notorious +notwithstanding +nought +nourish +nourishment +novel +novelty +nucleus +number +numerical +nun +nursery +nut +oar +oath +obedience +obedient +objective +obligation +oblige +obscure +observation +observe +obstinate +occurrence +offence +offensive +offer +offset +offspring +ohm +olive +onward(s) +opaque +operation +opium +optical +optimism +optimum +option +orchard +orchestra +ordinarily +orient +orientation +originate +ornament +ornamental +otherwise +ought +outbreak +outcome +outermost +outlaw +outlet +outline +outside +oval +over +overall +overestimate +overflow +overhang +overhear +overlap +overload +overlook +overseas +overtake +overthrow +overwhelm +overwhelming +oxide +oxidize +oyster +pace +pacific +pal +pamphlet +panel +panic +pant +panther +pantry +pants +paper +parachute +parade +paragraph +paralyse +parameter +participant +participate +particular +partition +passport +pasture +patent +pathetic +patriot +patriotic +patrol +patron +pattern +peacock +peak +peck +peculiarity +pedal +pedestrian +pedlar +peel +peer +penalty +penetration +pendulum +perception +perch +perfect +perfection +peril +perimeter +periodic +periodical +peripheral +perish +perpendicular +perpetual +perplex +persecute +persevere +persist +persistence +personality +personnel +persuasion +pertinent +pest +petition +petty +photoelectric +photography +physically +pickle +pier +pierce +pilgrim +pineapple +pious +pipe +pirate +piston +pitch +plague +plain +plastic +plateau +platform +plea +plead +pledge +pluck +plump +plunder +pneumatic +poke +polar +polarity +politics +poll +polymer +ponder +pop +pope +popularity +porcelain +pore +portable +pose +position +positive +positively +possibility +postal +postulate +poultry +practicable +prairie +preach +precede +predecessor +prediction +predominant +pregnant +prejudice +prescription +presentation +preservation +preset +preside +press +pressure +prestige +presumably +presume +prevalent +prevention +prey +prick +primitive +principally +printer +priority +prism +probe +proceeding +producer +productive +productivity +proficiency +proficient +profitable +profound +program +prohibition +projector +prolong +promotion +promptly +propaganda +propagate +propagation +propel +propeller +proper +prophecy +prophet +proposition +propulsion +prose +proton +prototype +proverb +province +provision +provoke +prudent +psychology +puff +pulley +pumpkin +punch +puppy +purify +pyjamas +qualification +qualify +qualitative +quantify +quantitative +quarterly +quartz +quench +quest +question +questionable +questionnaire +quiver +radial +radiant +radiator +radical +radius +raise +raisin +rally +ramble +ranch +random +range +rap +rapidity +rapture +rascal +rash +rate +rational +rattle +reactor +realistic +realization +rear +reason +rebuke +receiver +recipe +reciprocal +reckless +reckon +reclaim +recognition +recommendation +reconcile +recreation +rectangle +rectify +reed +reef +reel +referee +reference +refinery +refrain +refreshment +refugee +regenerative +regime +regiment +regularity +regulate +regulation +reign +reject +relay +religion +remainder +repay +repeal +repel +replace +replacement +report +representation +representative +reproduce +reproduction +reptile +requisite +resemblance +resent +reservation +reserve +reside +resident +residual +resign +resignation +resolute +respectable +response +responsible +restrain +resultant +resume +retail +retard +retirement +retort +reveal +revenue +reverse +revive +revolve +ridicule +rigorous +rim +rinse +riot +rip +ripple +roam +roller +Roman +romance +romantic +rooster +rotate +roundabout +routine +row +royalty +ruby +rule +ruthless +safeguard +salmon +salute +sandwich +sardine +satellite +satisfaction +satisfactorily +saturation +Saturn +scan +scandal +scar +scarcity +scarlet +scheme +scholarship +scoff +scope +scorch +scout +scramble +scrap +scratch +scripture +scrub +sculpture +seam +seaport +seaside +second +second-hand +section +seemingly +segment +selection +senator +sensation +senseless +sensible +sensitivity +sensor +sentiment +sequence +sermon +serpent +set +settlement +severe +shabby +shade +shadowy +shady +shaft +sham +shame +shameful +shark +sharply +shatter +sheer +shell +sheriff +shipbuilding +shipment +shipwreck +shortage +shortcut +shorten +shorthand +should +shoulder +shove +shovel +shower +shrill +shrimp +shrine +shrub +shrug +shutter +shuttle +sideways +siege +sift +sight +sign +significant +signify +silicon +similarity +simple +simplicity +simultaneous +sincerity +singular +sink +siren +sitting-room +situated +situation +skeleton +skip +skyscraper +slack +slander +slang +slap +slaughter +slave +slide +slim +slit +slumber +smart +smash +smuggle +snack +snail +snap +sneer +sneeze +sniff +snob +snobbish +snore +sociology +sodium +sofa +soften +softness +software +solar +solidarity +solidify +solo +sophisticated +sorrowful +southwards +sovereign +souvenir +soy +spacious +span +spatial +specialize +species +specification +specimen +spectacle +spectator +spectrum +speculate +spherical +spice +spill +spiral +spite +splash +split +spokesman +squash +squat +squeeze +stability +stagger +stainless +stairway +stalk +stall +stammer +standardize +start +stationery +statistics +steady +steak +steal +stem +stereo +stern +stew +stiff +stiffness +stillness +sting +stitch +stone +storage +storm +stout +straighten +straightforward +strait +strange +stray +streamline +strength +stride +strife +striking +strip +strive +stroll +stubborn +studio +stuffy +sturdy +subdivide +subdue +subject +subordinate +subscribe +subscript +subscription +subsequent +subsequently +subsidiary +substance +substantial +subtle +succession +successor +suffice +suicide +suit +suitcase +sullen +summary +summit +summon +superb +superficial +superiority +supersonic +superstition +supervise +supplement +support +suppress +surpass +surplus +survival +suspicious +sweeten +sweetness +swell +switch +symmetrical +symmetry +symphony +symposium +symptom +synthesis +systematic +systematically +tabulate +tack +tackle +tact +tactics +tangle +tanker +tape +taper +tar +team +tease +telex +tempt +tensile +terminal +terminate +terminology +terrace +terrify +terrorist +testify +Thanksgiving +theatre +theft +theme +theorem +theory +thereafter +therein +thereof +thermal +thesis +thicken +thigh +thorough +thoughtless +thrash +thresh +threshold +thrifty +thrill +through +ticket +tickle +tighten +tightly +tile +tilt +timely +tiresome +toad +token +tolerant +tone +torment +torpedo +torque +toss +tow +towards +tower +track +trade +trader +tradesman +tragic +tramp +trample +tranquil +transaction +transform +transition +transmission +transplant +transverse +traverse +tread +treasurer +trench +triangular +tribute +trifle +trigger +triumphant +trivial +trolley +troop +tropic +tropical +trot +troublesome +tuberculosis +tug +tulip +tuna +turtle +tutor +twilight +twist +tyranny +tyrant +ultimate +ultrasonic +ultraviolet +unanimous +uncertain +underestimate +underline +undertake +undertaking +underwear +undesirable +uneasy +unemployment +unfit +unfold +uniformly +unique +universally +unlimited +unlock +unpaid +unreasonable +untie +uphold +uproar +uranium +urge +usage +utensil +utilization +vaccinate +validity +valuable +value +valve +vault +vector +veil +vein +velocity +velvet +vengeance +ventilate +Venus +verge +versatile +verse +version +versus +veto +vicinity +vicious +video +vigorous +vigour +villa +vine +violate +violation +violent +virgin +virtual +visa +viscous +vision +visit +vital +vitamin +vocabulary +vocation +void +volunteer +vow +vowel +vulgar +wade +wag +waggon +waitress +walnut +ward +wardrobe +ware +warehouse +warfare +warning +warrant +wasp +wasteful +watchful +watertight +watery +watt +waver +way +weaver +web +wedge +whale +wharf +what +whereby +whilst +whisker +whisper +white +whitewash +whoever +wholesome +widely +wield +willow +wind +winding +windmill +windy +wink +wisdom +wither +whereas +witty +woe +woodpecker +workpiece +workshop +worship +wrath +wrench +wrestle +wretched +wring +wrinkle +xerox +yacht +yearn +yeast +yoke +yolk +youngster +zinc \ No newline at end of file