Úkoly č.10

Úkol č.1

• S využitím case classes navrhněte spojový seznam.
• Pro tyto třídy implementujte metody
  • length -- vrací délka seznamu
  • empty -- indikuje, že seznam je prázdný
  • notEmpty -- indikuje, že seznam je neprázdný
  • find -- vrátí první prvek, který odpovídá zadanému predikátu (jinak None)
  • contains -- vratí true, pokud seznam obsahuje danou hodnotu (jinak false)

Úkol č.2

• S využitím (a rozšířením) vyhledávacího stromu z příkladů k semináři vytvořte třídu TreeSet reprezentující množinu hodnot, která bude mít mj. výše popsané metody.
• Vytvořte vhodné traity:
  • Countable s metodami length, empty a notEmpty
  • Searchable s metodami find a contains