Python fundamentals: a Fibonacci generator, a balanced BST and frozenset

A set of short Python tasks: write a generator that yields the Fibonacci sequence, build a balanced binary search tree (for example from a sorted list), and explain frozenset, how it differs from set and when you would use it.