Data Structures - AVL Tree - 1 - Intro (Arabic)

Поділитися
Вставка
  • Опубліковано 8 лют 2025
  • ContentLink: www.dropbox.co...
    Content:
    Why Another Tree? What is AVL?
    AVL Basic balance Idea Rule
    AVL Balance Examples
    Balance Factor
    Tree Rotation 4 cases

КОМЕНТАРІ • 5

  • @prodev7401
    @prodev7401 10 років тому

    You are the Best (ALLAH yi5alik ) there is others Splay tree Red black tree 2-4 tree :)

    • @ArabicCompetitiveProgramming
      @ArabicCompetitiveProgramming  10 років тому +3

      I will describe one of these ISA, However, now I am phd student...so busy..doing like 1 video per month..So i guess such video will appear after very long time :D

    • @prodev7401
      @prodev7401 10 років тому

      Inchalh rabi yiwaf9ek but No need to explain the goal is O(log n) Red black tree and splay tree Also O(log n) they are in the final for Balanced Tree :D

  • @prodev7401
    @prodev7401 10 років тому

    there is 3 type of Performance in BST Tree Shape Performance depends on shape
    Best Case O(logN) Worst case O(N) true ?