Cov txheej txheem:

Lub sij hawm nyuaj npaum li cas los suav cov ntsiab lus hauv cov npe txuas?
Lub sij hawm nyuaj npaum li cas los suav cov ntsiab lus hauv cov npe txuas?

Video: Lub sij hawm nyuaj npaum li cas los suav cov ntsiab lus hauv cov npe txuas?

Video: Lub sij hawm nyuaj npaum li cas los suav cov ntsiab lus hauv cov npe txuas?
Video: 6 Nqi Lus Qhia Kev Ua neej ( leej twg mloog lub neej yuav zoo tuaj) 2024, Hlis ntuj nqeg
Anonim

Dab tsi yog qhov lub sij hawm nyuaj los suav cov naj npawb ntawm cov ntsiab lus hauv cov npe txuas ? Piav: To suav cov ntsiab lus , koj yuav tsum hla dhau tag nrho lis , li no nyuaj yog O(n).

Hais txog qhov no, qhov chaw nyuaj rau kev rho tawm cov npe txuas yog dab tsi?

Lub sijhawm nyuaj Hauv qhov no yog O (n). Nyob rau hauv rooj plaub uas cov node yuav deleted tsuas yog paub los ntawm tus nqi, tus lis yuav tsum tau tshawb nrhiav thiab lub sijhawm nyuaj ua O (n) nyob rau hauv ib leeg-thiab ob npaug- txuas cov npe . Tiag tiag deletion nyob rau hauv singly txuas cov npe tseem tuaj yeem ua tiav hauv O(1).

Tsis tas li, koj ua li cas N nodes hauv ib daim ntawv txuas? Java program los tsim ib daim ntawv txuas ib leeg ntawm n nodes thiab suav tus naj npawb ntawm cov nodes

  1. Tsim ib chav kawm Node uas muaj ob tus cwj pwm: cov ntaub ntawv thiab tom ntej. Tom ntej no yog ib tug pointer rau lub tom ntej node nyob rau hauv daim ntawv.
  2. Tsim lwm chav kawm uas muaj ob tus cwj pwm: lub taub hau thiab tus Tsov tus tw.
  3. addNode() yuav ntxiv ib qho tshiab rau cov npe: Tsim cov node tshiab.

Ib yam li ntawd, koj yuav pom qhov ntev ntawm cov npe txuas li cas?

Ntev ntawm Daim Ntawv Txuas Txuas siv Iterative Approach

  1. Lub taub hau ntsiab lus rau Thawj Node ntawm Daim Ntawv Teev Npe.
  2. Pib qhov suav qhov sib txawv nrog tus nqi 0.
  3. Pib lub temp hloov pauv nrog Head.
  4. Raws li peb nkag mus rau txhua Node, tus nqi ntawm suav qhov sib txawv yog nce los ntawm 1.
  5. Nres Cov txheej txheem thaum peb mus txog null.
  6. Tsis txhob hloov lub taub hau siv.

Dab tsi yog daim ntawv thov ntawm cov npe txuas?

Daim ntawv thov ntawm Linked List data structure

  • Cov Ntawv Txuas Txuas tuaj yeem siv los siv cov Stacks, Queues.
  • Linked Lists kuj tseem siv tau los siv Graphs.
  • Siv Hash Tables:- Txhua lub thoob ntawm lub rooj hash tuaj yeem yog ib daim ntawv txuas.
  • Undo functionality hauv Photoshop lossis Word.

Pom zoo: