Since a binary search tree with N nodes has N + 1 null references, half the spaceallocated in a binary search tree for link information is wasted. Suppose that if anode has a null left child, we make its left child link to its inorder predecessor, andif a node has a null right child, we make its right child link to its inorder successor.This is known as a threaded tree, and the extra links are called threads.a. How can we distinguish threads from real children links?b. Write routines to perform insertion and deletion into a tree threaded in themanner described above.c. What is the advantage of using threaded trees?
Chapter 4: The Light 1. Light is fast more than we know a. Nature of light: Mechanical Light Transport Energy A little energy and it in packet of goes the electric energy *it same way as *the arrives as wave are a single the wave. Ex: ocean repeated time weaves, earthquake sound 2. Electromagnetic spectrum (EM): Violet and blue have higher energy and shorter wavelength produce higher energy Red has less energy and long wavelength produce less energy All the lights have the same speed If we want to see a light at night we have to use a optical(visible ) photons List of the EM spectrum in order longest to shortest wavelength Infrared : Radio Visible: same ase ex: earth rainbow color Ultraviolet: Gamma Ray: ex X-ray star deaths ex stars Wavelength Energy (from highest to lowest) 3. Temperature: Ultraviolet to infrared: hot Gas Visible and i