Section outline

  • Fillimisht do shikojmë B-trees (që na mbetën nga java e kaluar), dhe më pas do shikojmë zbatime gjeometrike të BST-ve (Binary Search Trees -- Pemëve Dyjare të Kërkimit):

    • kërkim në një hapësirë 1 dimensionale
    • gjetja e pikëprerjeve të segmenteve
    • kërkim në një hapësirë 2 dimensionale dhe K dimensionale
    • gjetja e prerjes së intervaleve
    • gjetja e prerjes së drejtkëndshave