Note de curs, clasele 9-10, 18 ianuarie 2013

From Algopedia
Jump to navigationJump to search

Lematizor

  • recapitulare notație prefixată / postfixată / infixată, parser de expresii aritmetice
  • este nevoie de un lematizor (tokenizer) care să ne dea câte un element, fie el număr, operator, nume de funcție etc.
  • implementarea cu fgetc / ungetc

Arbori și recursivitate

  • exemplu: aflarea înălțimii unui arbore
  • exemplu: etichetarea tuturor nodurilor cu înălțimea / adâncimea lor

Teme

  • din preordine + postordine (arbore general), să se reconstituie muchiile în O(n)
  • idem, preordine + inordine (arbore binar)
  • diametrul unui arbore (lungimea celei mai lungi căi, precum și a căii în sine)
  • centrul / bicentrele unui arbore