CMPT 225 Lecture Notes - Lecture 9: Binary Tree

64 views3 pages

amberbeaver997

25 Jan 2019

School

Simon Fraser University

Department

Computing Science

Course

CMPT 225

Professor

David Mitchell

For unlimited access to Class Notes, a Class+ subscription is required.

Document Summary

Intuition: to insert i: look for where i belongs. Assum t is note empty, and i is not already in t. Note: if we do a bunch of inserts in a row, and they are in order. Will get a bst that goes straight down in a right diagonal line. For bst with n nodes and height h, insert and search each: Do o(1) work at each node visited. Worst case, visit h+1 nodes therefore, work is theta h logn<= h <=n-1 therefore is also omega n. Claim: for every set of n keys, it is possible to construct a bst of height <= logn. Key(v) denotes key of node v. node (k) denotes node with key k. Suppose target is k at node v, 3 cases: Case1: if node is a leaf, delete it relative orders among remaining nodes are unchanged, order invariant maintained if v is not a leaf, need to restructure the tree.

Related Questions

I. [10 marks For each row in the table below, determine what would happen if you opened DrScheme and tried to evaluate the given code. If there is an error, brielly explain what is wrong (be more specific than saying "invalid Scheme expression"). If there is no error, give the value produced by DrScheme. The first two rows have been completed for you as examples. Answer Scheme Code (+ 12) (+ 1 2)) (7 + 12) Error. There is an extra) (+ 4 (* 1 (+ 4 2))) ( 1 ((reraircer 27 9) (sqr 5))) (/ 10 (-3 (-14))) (= 'apple 'banana) (and (< 3 4) 19 10)) (- 12 (string-length. "iya")) (reso rest (rest (rest (cors'a (cons 3 (cons 5 empty))))))) (cond [(> 3 8) "happy! [(-34) 'sad) [(even? 9) 'oops] ) (posn-X (first (rest (coris (make-posn 3 4) (cons (make-posr. 56) empty)))))

Grade 9 Science – Lab Safety & Equipment Woksheet

Part A: Highlight ‘T’ for TRUE OR ‘F’ for FALSE for each of the following questions. (K - 35)

1. T F Broken glassware should be swept up immediately and placed in the garbage bin.
2. T F Eyeglasses or contact lenses are an acceptable substitute for googles during an experiment.
3. T F If you arrive at class to find a spilled liquid on your desk, you should assume it is water and wipe
it up with paper towels.
4. T F Students with long hair must tie it back when using Bunsen burners.
5. T F If you take too much of the chemicals needed for an experiment, put it back into the container you
got it from.
6. T F Class B fires are those related to electrical equipment.
7. T F Discard all solid waste by rinsing it down the sink.
8. T F You may consume food and drinks during a lab, as long as it is kept at a safe distance from
chemicals.
9. T F If asked to detect the odour of a chemical in the lab, the student should inhale a deep breath of the
chemical.
10. T F If your clothing were to catch on fire, your first step should be to STOP, DROP and ROLL.
11. T F When using a fire extinguisher, aim at the top of the fire. The chemical in the extinguisher will
fall and put out the flames.
12. T F When heating chemicals in a test tube, heat from the bottom up, aiming the test tube at the
ceiling, and keep the test tube still.
13. T F It is ok to take off my safety goggles if it’s just for a second while I write something down.
14. T F If any chemical makes contact with your eye, wash it immediately at the eyewash station for
fifteen minutes. If you should spill chemicals on your skin, place the affected area under water
immediately.
15. T F Always read through each activity before you begin.
16. T F If you are unsure about any part of the procedure for an experiment, you should figure it out
yourself. Asking the teacher for clarification will result in a lower mark due to lack of preparation.
17. T F It is acceptable to sit during very long experiments.
18. T F It is ok if I don’t know where the lab safety equipment is since I can just ask someone later.
19. T F Be sure to tell your teacher about any accident, broken equipment, or injury that occurs during
class; no matter how minor.
20. T F When working with chemicals, keep pens and pencils away from your mouth.
21. T F In warmer months, it is acceptable to wear sandals during an experiment.
22. T F Determine whether your equipment is cool enough to disassemble by placing the back of your
hand near it.
23. T F Loose-fitting, long-sleeved shirts should be worn during experiments to protect your arms from
burns and chemical splashes.
24. T F If you must retrieve materials during a lab, it is acceptable to leave your Bunsen burner unattended
as long as it is set to a yellow flame.
25. T F To avoid an injury when heating materials, always place a stopper or tight-fitting lid on the
container being heated.
26. T F If a student uses the last of the chemicals in an experiment, it is their responsibility to go into the
storeroom to retrieve an additional quantity of that chemical.
27. T F Always leave your work area clean and dry before leaving the lab and make sure equipment and
glassware is returned clean to its proper place.
28. T F Horseplay is O.K. during a lab as long as no one is getting hurt.
29. T F It is never advisable to place a thermometer in an open flame.
30. T F To cool hot glassware, run cold water over it.
31. T F Class A fires can be extinguished with water.
32. T F Class D fires must be extinguished with water.
33. T F Keep equipment away from the edge of the lab bench.
34. T F If your eye itches while you are working with chemicals, you should rub it with your hands.
35. T F WHMIS stands for warning hazardous materials information symbols.

jhonny

How To Check The Quality Of A Printed T-Shirt

Meta Description: The quality of a printed t-shirt is considered genuine when the best fabric is used and also depends on the printing method.

We all have favorite clothes and accessories such as Chicago cubs hats. There is sometimes one t-shirt we love the most and sometimes there are multiple t-shirts. The point is we want these t-shirts to last forever with us so that we can wear them as much as we want and as long as we want. But it always comes down to the quality due to which we have to say goodbye to our favorites.

So here are some of the tips you should always consider while purchasing Chicago Cubs shirts or any other printed t-shirts.

You should always check what kind of fabric is used and how long does this fabric last.
How easily the print on the t-shirt will stay or can be easily removed with wash off. You must always check the durability of the print.
Many people make mistakes related to the color vibrance while purchasing it and should always avoid accidents in mistaking saturation.
Always consider looking for the t-shirt that will deliver the best sharpness of the image and the resolution.
Do not forget to look at the detailing of the shirts and their finishing.
You should be able to breathe comfortably in it.
The common performance of the fabrics, techniques of printing, how to make the best use so that you can get the best results.

pucewalrus877

CMPT 225 Lecture Notes - Lecture 9: Binary Tree

Document Summary

Get access

Related Documents

CMPT 225 Lecture Notes - Self-Balancing Binary Search Tree, Null Pointer

CMPT 225 Lecture Notes - Short Circuit, Eval, Pseudocode

CMPT 225 Lecture Notes - Lecture 10: Memory Stick, Time Complexity, If And Only If

Related Questions