100% satisfaction guarantee Immediately available after payment Both online and in PDF No strings attached 4.2 TrustPilot
logo-home
Class notes

Csc 2001F - Binary trees Notes

Rating
-
Sold
-
Pages
20
Uploaded on
21-05-2024
Written in
2022/2023

This is a comprehensive and detailed note on binary trees for Csc 2001F. Quality stuff!! U'll need it!!











Whoops! We can’t load your doc right now. Try again or contact support.

Document information

Uploaded on
May 21, 2024
Number of pages
20
Written in
2022/2023
Type
Class notes
Professor(s)
Prof. setton
Contains
All classes

Subjects

Content preview

BINARY TREES



TREES



 One example of data structure linked nodes that not linear

 Why ? some operations be more efficient

 Defined as :

o set nodes + set directed edges

o single root node

o every non-root node has exactly one incoming link & zero or more outgoing links

o no cycles



 Be used for faster search, organising files, formal languages, etc…




TREE VISUALISED

,BINARY TREES



 Trees where each parent has at most 2 children

 Call them left & right




EXERCISE :



 What is the :

o Root  2

o Leaves  1,5

o Size  5

o Height  3




OPERATIONS ON BINARY TREES



 Traversals

o InOrder
o PreOrder
o PostOrder
o Level Order

, BinaryTreesNode




BinaryTree - Construction




BinaryTree - height

Get to know the seller

Seller avatar
Reputation scores are based on the amount of documents a seller has sold for a fee and the reviews they have received for those documents. There are three levels: Bronze, Silver and Gold. The better the reputation, the more your can rely on the quality of the sellers work.
anyiamgeorge19 Arizona State University
View profile
Follow You need to be logged in order to follow users or courses
Sold
60
Member since
2 year
Number of followers
16
Documents
7001
Last sold
1 week ago
Scholarshub

Scholarshub – Smarter Study, Better Grades! Tired of endless searching for quality study materials? ScholarsHub got you covered! We provide top-notch summaries, study guides, class notes, essays, MCQs, case studies, and practice resources designed to help you study smarter, not harder. Whether you’re prepping for an exam, writing a paper, or simply staying ahead, our resources make learning easier and more effective. No stress, just success! A big thank you goes to the many students from institutions and universities across the U.S. who have crafted and contributed these essential study materials. Their hard work makes this store possible. If you have any concerns about how your materials are being used on ScholarsHub, please don’t hesitate to reach out—we’d be glad to discuss and resolve the matter. Enjoyed our materials? Drop a review to let us know how we’re helping you! And don’t forget to spread the word to friends, family, and classmates—because great study resources are meant to be shared. Wishing y'all success in all your academic pursuits! ✌️

Read more Read less
3,4

5 reviews

5
2
4
0
3
2
2
0
1
1

Recently viewed by you

Why students choose Stuvia

Created by fellow students, verified by reviews

Quality you can trust: written by students who passed their exams and reviewed by others who've used these notes.

Didn't get what you expected? Choose another document

No worries! You can immediately select a different document that better matches what you need.

Pay how you prefer, start learning right away

No subscription, no commitments. Pay the way you're used to via credit card or EFT and download your PDF document instantly.

Student with book image

“Bought, downloaded, and aced it. It really can be that simple.”

Alisha Student

Frequently asked questions