×

### Let's log you in.

or

Don't have a StudySoup account? Create one here!

×

or

40

0

4

# Class Note for CS 357 at UA-Data Structures (10)

Marketplace > University of Alabama - Tuscaloosa > Class Note for CS 357 at UA Data Structures 10

No professor available

These notes were just uploaded, and will be ready to view shortly.

Either way, we'll remind you when they're ready :)

Get a free preview of these Notes, just enter your email below.

×
Unlock Preview

COURSE
PROF.
No professor available
TYPE
Class Notes
PAGES
4
WORDS
KARMA
25 ?

## Popular in Department

This 4 page Class Notes was uploaded by an elite notetaker on Friday February 6, 2015. The Class Notes belongs to a course at University of Alabama - Tuscaloosa taught by a professor in Fall. Since its upload, it has received 40 views.

×

## Reviews for Class Note for CS 357 at UA-Data Structures (10)

×

×

### What is Karma?

#### You can buy or earn more Karma at anytime and redeem it for class notes, study guides, flashcards, and more!

Date Created: 02/06/15
CS 357 Data Structures Class 17 February 20 2002 Announcements Chapter 6 section 4 for next time Project 2 is out today and due by 1159 pm on March 3 mzmzc 357C135 Ms p 2 Flashback Binary Trees An ordered tree is one in which the children not their contents have an order imposed on them A binary tree is an ordered tree in which every node has at most two children Children are labeled as either the left or right ordered respectively If every node has either 0 or 2 children the binary tree is said to be proper mzmzc 357C135 Ms p 3 Binary Trees cont Recursiver speaking Either an external node leaf OR An internal node with a le and right subtree possibly null R f 1 Fl t I F mzmzc 3570355 Ms Binary Tree ADT Fundamental Functions leltChildv e Rurpuse Return tne lert enllu at v an errur ueeurs r v has nu lert enllu e lnput Rusltlun e Output Rusltlun rightChild v e Rurpuse Return tne rlght enllu utv an errur ueeurs ltv has nu rlght enllu e lnput Rusltlun e Output Rusltlun siblingv e Rurpuse Return tne slpllng pt nude v an errur ueeurs ltv lstne ruut nude urhas nu slpllng e lnput Rusltlun e Output Rusltlun mzmzc 3570355 Ms Proper BT Properties Number of external nodes is at least h1 and at most 2quot where h is the height Number of internal nodes is at least h and at most 2 1 Number of nodes is at least 2h1 and at most 2w Height is at least logn1 1 and at most n12 Level refers to all nodes at the same depth Internal Node t 5391 r I llExternal Node r l mzmzc 3570355 Ms um mm m mama mhrgu Quick Quiz Reversed Assume each node holds a single character Show a single tree whose preorder traversal will yield the order TEASING and whose inorder traversal will yield the order AEISTGN mzmzc 357C135 Ms p em Teaser Given a post x expression containing single digit operands such as 3146x285x472x What data structure might be useful in calculating the result What is the very general algorithm to implement the calculation using the data structure mzmzc 357C135 Ms p e

×

×

### BOOM! Enjoy Your Free Notes!

×

Looks like you've already subscribed to StudySoup, you won't need to purchase another subscription to get this material. To access this material simply click 'View Full Document'

## Why people love StudySoup

Steve Martinelli UC Los Angeles

#### "There's no way I would have passed my Organic Chemistry class this semester without the notes and study guides I got from StudySoup."

Jennifer McGill UCSF Med School

#### "Selling my MCAT study guides and notes has been a great source of side revenue while I'm in school. Some months I'm making over \$500! Plus, it makes me happy knowing that I'm helping future med students with their MCAT."

Bentley McCaw University of Florida

Forbes

#### "Their 'Elite Notetakers' are making over \$1,200/month in sales by creating high quality content that helps their classmates in a time of need."

Become an Elite Notetaker and start selling your notes online!
×

### Refund Policy

#### STUDYSOUP CANCELLATION POLICY

All subscriptions to StudySoup are paid in full at the time of subscribing. To change your credit card information or to cancel your subscription, go to "Edit Settings". All credit card information will be available there. If you should decide to cancel your subscription, it will continue to be valid until the next payment period, as all payments for the current period were made in advance. For special circumstances, please email support@studysoup.com

#### STUDYSOUP REFUND POLICY

StudySoup has more than 1 million course-specific study resources to help students study smarter. If you’re having trouble finding what you’re looking for, our customer support team can help you find what you need! Feel free to contact them here: support@studysoup.com

Recurring Subscriptions: If you have canceled your recurring subscription on the day of renewal and have not downloaded any documents, you may request a refund by submitting an email to support@studysoup.com