Hvad er et søgetræ?

M Knudepunkter med lethed.

Knudepunkterne i et søgningstræ er beskrevet med fire vigtige udtryk. Toppen af ​​et træ, hvor den første knude er placeret, kaldes roden. Hvis en knude indeholder links til undernoder, kaldes denne knudepunkt, at knudepunkt ikke har en forælder, og bladknudepunkter har ingen børn.

M meget lang tid.

MR har alle knudepunkterne arrangeret på en lineær måde uden grene. Når dybden af ​​et træ øges, kan hastigheden af ​​søgealgoritmer falde dramatisk.

M My let.

M