First: Implement the class TreapADT including an search, insert, and delete methods.

Then split the tree by adding a SplitTree method.

✔ The tree splitting problem is this:

✗ Given a tree and a key value K not in the tree, create two trees: One with keys less than K, and one with keys greater than K

✔ This is easy to solve with a treap, once the insert operation has been implemented:

✗ Insert (K, INFINITY) in the treap

✗ Since this has a higher priority than any node in the heap, it will become the root of the treap after insertion

✗ Because of the BST ordering property, the left subtree of the root will be a treap with keys less than K, and the right subtree of the root will be a treap with keys greater than K. These subtrees then are the desired result of the split

✔ Since insert can be done in time O(H) where H is the height of the treap, splitting can also be done in time O(H)

– Essay Answers | www.essayanswers.org

Print news stories have the 5 Ws, but broadcast news stories have the 4 Cs (correctness, clarity, color and conversational style). These four Cs still serve as the basis for broadcast writing and form a good framework for talking about broadcast writing styles. (Review 8.2: Writing to be Heard in your text). Here are the rules for writing broadcast copy (you can find more details and explanations in your text on pages 124-130):

• Use titles before names.
• Avoid Abbreviations, even on second reference.
• Avoid direct quotations if possible.
• Attribution should come before a quotation, not after it.
• Use as little punctuation as possible.
• Numbers and statistics should be rounded off.
• Personalize the news when possible and appropriate.
• Avoid extended description.
• Avoid using symbols when you write.
• Use visual cues in your writing.
• Use phonetic spelling for unfamiliar and hard-to-pronounce names and words.
• Avoid third-person pronouns.
• Avoid apposition.
• Write in the present context when it is appropriate.
• Avoid dependent clauses at the beginning of sentences.

The most common structure for broadcast news is called dramatic unity. This structure has three parts: climax, cause, and effect.

• The climax of the story gives the listener the point of the story is about the same way the lead of a print news story does; it tells the listener what happened.
• The cause portion of the story tells why it happened—the circumstances surrounding the event.
• The effect portion gives the listener the context of the story and possibly some insight into what the story means.

There are examples of story structure on page 128 – 130 in your text (See 8.2.2: Story Structure).

Assignment:

Produce a script for a newscast. Take Assignment #2: On the Spot News Story and turn it into a segment for a newscast. While still following AP Style, write a script for one anchor. You are writing in a conversational tone as outlined in your textbook.

Checklist:

• Do not simply read what you have already written for the previous assignment! You must change the written mews story to a broadcast story!
• Think about what the focus of your story is before you write it!
• Do additional research if needed.
• Use a conversational tone (as stated in text and above).
• Apply feedback given from the news story assignment.
• Use quotes if needed to add to the story.
• Time limit: 1:30 minutes.
• Canvas allows you to playback your video before you submit, so you can record as many times as you need before. You will only have ONE submission attempt.
• Note: You must upload a video file. This should be recorded in a quiet space to make sure your voice can be heard.
• ***Do not wait until the last minute to upload your file. Files need time to upload based on size and connectivity. Technical difficulties will not be an acceptable excuse for not completing your assignment on time. Period!