Salta al contingut

    ↑ ↓ per moure't↵ per obrir

    PRO2 · Tema 3

    Arbres

    Estructures jeràrquiques: arbres binaris i generals, com es recorren i com es resolen problemes recursius sobre ells.

    Capítols

    1. 3.1
      Arbres binaris

      Cada node té com a molt dos fills. Veuràs el TAD de l'assignatura i les operacions bàsiques.

      Llegit
    2. 3.2
      Recorreguts d'arbres

      Preordre, inordre, postordre i per nivells. Cada recorregut serveix per a una cosa diferent.

      Llegit
    3. 3.3
      Arbres generals

      Arbres on cada node pot tenir qualsevol nombre de fills, i com es representen.

      Llegit
    4. 3.4
      Consolidació

      Repàs de tot el tema en una sola pàgina: les idees clau de cada capítol, com encaixen entre elles i els errors més habituals. Ideal per repassar abans de l'examen.

      Llegit