นไม, นหาไตรภาค, ในว, ทยาการคอมพ, วเตอร, งกฤษ, ternary, search, tree, เป, นทร, ยประเภทหน, งซ, งม, การจ, ดเร, ยงบ, พแบบท, คล, ายก, บต, นไม, นหาทว, ภาค, แต, พล, กสามบ, พแทนท, จะม, สองบ, สามารถใช, เป, นโครงสร, างแผนท, มพ, นธ, ความสามารถค, นหาสายอ, กขระแนวเด, อย, า. inwithyakarkhxmphiwetxr tnimkhnhaitrphakh xngkvs ternary search tree epnthrypraephthhnungsungmikarcderiyngbphaebbthikhlaykbtnimkhnhathwiphakh aetmibphluksambphaethnthicamisxngbph tnimkhnhaitrphakhsamarthichepnokhrngsrangaephnthismphnththimikhwamsamarthkhnhasayxkkhraaenwedim xyangirkdi tnimkhnhaitrnamichphunthimiprasiththiphaphkwaemuxethiybkbtnimetimhnamatrthanaetmikhwamerwchakwa karichtnimkhnhaitrphakhthwip echn kartrwcsxbtwsakdaelakaretimkhaxtonmtikardaeninkarkhxngtnimkhnhaitrphakh aekikh twchisaychiipthiohndthimikhatakwakhainohndpccubn LEFT NODE twchithiethaknchiipthiohndthimikhaethakbkhainohndpccubn MID NODE or EQUAL NODE twchidankhwachiipthiohndthimikhamakkwakhainohndpccubn RIGHT NODE twxyang aekikhc a u h t t e u s p e i scakkrafniaesdngihehnaetlaohndthithuk insert hruxephimekhamaepnokhrngsrangkhxng TST odymikarephimkhxmul cute cup at as he us and i tamladb odykhxmulthithukephimekhamakxnnncaepnkraf tree thixyuintaaehlngtrngklang aelakhxmulladbthdiphakladbtwxksrmikhanxykwa parent node kcaepnkraf child node thixyusaymux echnediywknhakkhxmulthiephimekhamamikhaladbtwxksrmakkwa parent node kcaxyu child node khwamuxCODE PYTHON aekikhkhunsmbtikhxngohndclass Node def init self data self data data self end False self left None self mid None self right None def print self return join self data if not self end else lt end gt if self left is None else left self left print if self mid is None else mid self mid print if self right is None else right self right print karephimkhxmuldef add self node string if len string 0 return node head string 0 tail string 1 if node is None node Node head if head lt node data node left self add node left string elif head gt node data node right self add node right string else if len tail 0 node end True else node mid self add node mid tail return nodekarkhnhakhxmuldef search self node string if node is None or len string 0 return False head string 0 tail string 1 if head lt node data return self search node left string elif head gt node data return self search node right string else if len tail 0 and node end return True return self search node mid tail ekhathungcak https th wikipedia org w index php title tnimkhnhaitrphakh amp oldid 7605812, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,