4 Matching Annotations
  1. May 2021
    1. AS PAPER became ever more abundant from the fourteenth century onward, note-taking proliferated, expanding from erasable wax tablets (the method used by Cicero and medieval wool merchants) and erasable donkey skin to permanent slips of paper and notebooks. An early-modern term for notes was “scraps.” Piles of them were called scrap heaps, and tragically for historians, most notes ended up there. Yet notes made in the margins of great printed books survived, and they are like rare seashells in the sands of the libraries.

      Early versions of annotations. Sad to realize that most of them likely perished.

      Interesting to think of this problem of note taking actually coining the phrase "scrap heap".

  2. Oct 2019
    1. Thus the lessonto be learned is that when designing algorithms that operate on trees, it is important to be most efficienton the bottommost levels of the tree (as BuildHeap is) since that is where most of the weight of the treeresides.
    1. Merge is a recursive operation.
    2. In order to maintain this property, each node has a rank, which indidates the length of the path between the node and the right most leaf. For example,

      Rank - https://en.wikipedia.org/wiki/Leftist_tree#S-value

      Rank of a node, is the distance from that node to the nearest leaf in the subtree rooted at that node.