From 02c3088e8ac8b29c86fb82f8ca31feb611bf24bf Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=82=B9=E6=99=93=E8=88=AA?= <1210603696@qq.com> Date: Sat, 14 Feb 2015 13:44:59 +0800 Subject: [PATCH] --- TinySTL/ScreenShots/trie_tree.png | Bin 0 -> 4861 bytes TinySTL/TestData/trie_tree_test.txt | 2089 +++++++++++++++++++++++++++ 2 files changed, 2089 insertions(+) create mode 100644 TinySTL/ScreenShots/trie_tree.png create mode 100644 TinySTL/TestData/trie_tree_test.txt diff --git a/TinySTL/ScreenShots/trie_tree.png b/TinySTL/ScreenShots/trie_tree.png new file mode 100644 index 0000000000000000000000000000000000000000..10117e2d18260c0a5c4910e89b71586d93e729ea GIT binary patch literal 4861 zcmW+(2{=^k7r!mqL`AYw_Fa}fTSKzN#F(+KLs>pU6tWCvT13k7l{L*!_8}%)3^7WU z$Tqf2)@%*NBnFwqfBc{O-23~T^WOVD@AIDDJ?Fehwl)?#r$kNx0Kj8;!xRPpheJ91 z-igDU=d{Iy83&Ht0$Z2@`v=#XmeO>N=j7cRE@1$``{m$1l&Q=s3IKdqOH*U}C=3+~ z!c+CnC3Ll(`)zSn9Q{fnDJJGk!L>o?psln_eEh#>`#}D$q++6@8OmDQyV9#42U;v# zf86V&C5s!}q`=Uka%P&$( zn~+UCim&XA@YG)poi08#c3gsjYah*)4VN$bJj*iSS|p`JFNRNusWB;K_GK}?CmiyP z@~-X|xo61T^1L6Ad`YwOYKy)O$SuJ#x4Ys)K1!FS2(=%Vd%sN{65U~ZJbko&4ZP!c zQ>p8ROz3)YWmrEUF{ZI=eomtQMNCJmLz^Q1<}C5D+yL>&_>sKn-?!L^inSc#hbQ%` zp58Y__EbKb`y}g$#>cVFiD$8Qk?a25M^hBKB_(pa1NADuq-Mp4NqXE)5u|7Qfu`#z}}_-CjU%hiBW#?5h0rgrBw#zhTTn)#pE8>`=FqTfq{7o?wf9uExdHtc1~q;xHN z{~E0@wc!(A_~mcJ`nqGp{Jm_%esM>F6Cyx(4RMGAZ458U#{K$Z96D?L-ZU)?g{n=U)x|a`G6&Og#vAS+B$Bzs^wmfYf=LTk} zdf&z+lOz_%wD+ma;s36hFzAylG>LLzS5&}^Ha4B3Gttl-JUlsUY2&x$kjx$3bAr}A zqw+C!rl8xqV}9k!%ygVZQJ4dPC!&TT%YuQ5PfsX=c}W_hT?EhIT+*cBA>fT9c%7R7 zajGb`BxLOQgqZ45y1q)PDV$w*AiB5_jJhJN?1R6y*16-bFr+2X9^xp9&Q_tnZ7Nma zSMj#R3j%=9Ggg$(S5VbvaKf*l%qSOOYAAU7N6#WA)^zju%3qMuZKZwKXlZHolvFN@ z3wR*GyR(ZN77Y5#eco^B-ePD~`$&>GFP%yHh9RjBGw|-xc2SyQz-4}Le;kvj;X0lR zGjRQDk+HgIFQ-=+*xJivHOfQxn8T@h?8Csd__%EZ-cVsBEf&8ZZ#0~jyV-oJ)N~tB zsHqd>qITbXG_yx_B0EdD-mW@-bmnZLO7XL$T?d4dizT#8y|>SkzRlpoM~YX!8}|2^YJEugjLu^E%6V(l-sug zVEiK>UVAyAR1tWf)7EtSMT|$lDBcR}rZ-+QC$l04a$WeN3&M`?DM5JC?q9Xnuq-)0U*bDc~b8kY)&np*uYV5Reb^yVqWrB4^*h*7HVAnaYWrIJd|1R`4``M zm1YfWCdc&;IM?RMwzN3AojKvLOBDuyy=YWOJ-OGuNdk(uUm1%zDnC5ztWdsycL=#{@n{MiH!saw03S=>JZJgh8^B#r=FFj+Z%ZWN!x4$&A z_0vg>Ot2Kky!eIhMKh(KjYHe~oI^_jp62mZ* za6m^jE;v!piP7f(Y4v3%}eL@MXV*KfA#~)V8bK@{TixynZp_dW3{BL4M3mHC4shQ@i${ zYet`xc>7aEd&|r1Bc3Zn5R{rvYt~$HMJaarH|#yi(;Jb+opx2*b#_d9fs)lx5-htb z6jm)_s_&wa_#u>WrrUv?YTm0pwY%mBAJj^`=M)1yhvl*!BsdVRam9Q9o#MUP&y#e5 zD5&M}JTEkcDQ;Z^m$~mxwBo$4MZdfDF)+5Mi}sXls?3g56ujBiH0yfhW6C+%JOQ!1 z&8%FrVnTf7LQO|T508#UZ>8X;t%d?4M)N0|F?C|n477Z=1GjT|D#W^CmV{cNxf1Wb<;zp7Z{g?xgWR2n{O zqxB+IUhhu1D7vM=vx&8FM`sMv15kYU>`=O51MW^AGr5drx5^e+*TC;h`H?pV1&^I>u3# zXu-&`vk=Ngy)Ci3wW&XEp5@i*HT=$ydw*6qB@5oPA?$AySUM3!v8DKjU#&ldoyDie z>V&sSY%&|KlanB2Un-eXwgXC?lyQ2bEkEd8H71r}pQGlAN=Y5i#Zm;)s#x_AyLBDj zkBG~1e#YRfcw_LudceYNQyMX5#ihfR^^DDXDqB`Ffz{$btmnsJ6^ty(6|^iMY1pA{ z<%pW(s;*b;?S<@`$3$0pMX`L%`=Zu}%}5=Pv~w{$7adN-cI0{)KfUYvN?KXv3jLoR z^?H;1BiVTZe<0fSOvL-)hzp$!oE_>+v{T1qk!^|m%wl&8m>x9|T&U|qP21M7&mqr^ z)BXkVP_0@HralfT5^Rv&15^F48x5mB=0gs5T>#g}m5%Eq51Eoj=! zmoIN^3xjA;UWx|K>=PW%406%A+m^&SYb0FA$G4=jFPhSLRsUd|__NK69y0Z-cyBQod@jO^EH^>QA^L2n`_l-Z*NXnjB zzAzxwH-p=+nS6z;Np#e2@=;wA^G}5f%)9iu>c6I*e&$veU}@k(9_V~KqCVw;b|Wx$ zl}9-}f>C1qq~+|Xrrd4sc(@;B=Uj~Iz7J->pinVze)3u=vB|3SQ-Phxmr0NPsfjO( z?IMpCFUs-f=~%CCglM#3FtC`T>d9e8SnP7!+`hc_&>hg7dyUQP=2}Z;W%ah0LmZcO zxCshxY`Sd*i`-O(ea6TH4Wn^y58?6@_O;EsqBG&r6BCIe_ZI+C{7$-|MB` zT)q+K#3CWzT_#Fat&WIWgAylVK~LjL z-eeT>LAKKdf)^2&M$y^2H1x;G3RcK;zi6K7{y*^4?*s`Vy`Fm&U#6wex#rS5>j4dD zaNU-#+aF@DoBZg-)5!aib<<}8Rm0pz%LzlOZ>TCEl8)k+B8@bQ_h@{}+Qi^y@jLLI zSoEj7k=3|mXP~25C2s1B;--;qwlA@dQ|b*Qk<9Y8+@t+Ani=GW zXYRS)$^3eXh+F<R42I z3vI~=84i;(f2}mPvQshFSk_ewhmE0dT!^;ewEK#av!BmM@r_hRM+tfcZN$-a7 zVM%Ev%&Eb*NTtPu=mav&yDm<3y&(NU{r;(D3c+V-BPIatO$6!jZt5jdK^g7*?O4jl zD;wlZX_b-H{5SG$YHJl?+*s}(=&Y%&8^V?QB(@xDdummqH*n)R&3SoFd;)3#_V3oM zSA?;k{dvNd=%Fz`<>-M9lSSV~z9yjuHZ*@Wez#7`XkNu%487wg_D`Byk6uZuUv;6R z{97k>WDcLOwST*Egoy13Wmx+4@_ImmcFQOA7i`#O<*!$cRoX4*2kc3@ES|r`r$;TH zL{t=)`k);cA%p2xrr+2V!B-o9PZW3*ZQy@E+7}%*+}MM36c8lXP_sV?Rhu z%4Qu%`EC+xW}nSi>`kliJ+NsHSi_R2{Q)#HuKqN~o)v$OW~{>5n=~}1UEw%B9_h-K zM8{rjnyym?{Rdk2_PSd4A!}&Ef^`^Je=aLk@UZt1Pt7~ukAE|NhX{AciR?s{YR;kmWO2s6UjPpnk4D~14>7G&(ve~Qa}A<@97i-X+LV|( z!O&v)k`Dn7K-CjnpwF#%l4?Snd&V3yJ=!h!4uO)=6htWA`n9CY`2c3W2A-cOly6DF zvc#vj@IL~|ILGo|%TN6t)V5THn`=`+>cURJ9yig1JM(Zi0<*?`P3K#@&MF~DE3@`t zFY-9>AmIDxVZf`py^pix#)Y9C~$ literal 0 HcmV?d00001 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