Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the implementation of constant time appends in Conc-Trees, introducing a new Append node with different semantics to achieve O(1) appends with low constant factors. It also explores counting in a binary number system and the binary number representation, discussing the implementation of an immutable data structure with O(1) appends and O(log n) concatenation, and the possibility of a more efficient, mutable data Conc-tree variant.