Write a program to perform random operations on splay trees. Count the totalnumber of rotations performed over the sequence. How does the running timecompare to AVL trees and unbalanced binary search trees?
Week 4 Biology notes DNA: structure, replication, and protein synthesis DNA o Hereditary molecule that is common in all life forms o Passed from parent to offspring o Instruction manual which dictates how we’re assembled o Found in the nucleus o Molecules are super long, need to be organized Organized by chromosomes Chromosome o Single long dna molecules wrapped around proteins o Humans have 23 pair For each pair, one from mom, one from dad o Last pair is the sex chromosome o XX female o XY male Dna is composed of nucleotides o Nucleotides have 3 parts Sugar Phosphate Base o Nucleotides have 1 of 4 bases 1) Adenine (A) 2) Thymine (T) 3) Guanine (G) 4) Cytosine (C) Double Helix o Two strands of nucleotides pair up and twist around each other to form a spiral shape The phosphate of one nucleotide binds to the sugar of another forms the backbone Bases are hydrogen bound to each other and form the rungs of the ladder. This holds the two strands together! A binds to T G binds to C Dna is used as the foundation for a number of activities o The most basic is replication Natural process which cells make