090. OCR A Level (H446) SLR14 – 1.4 Data structures part 4 – Trees
About this video
OCR Specification Reference
A Level 1.4.2b
This video focuses on introducing you the following data structure: Trees. This is intended as an overview, a separate video covers how to create, traverse, add data to and remove data from this data structure.
Key question:
- How do trees and binary trees work?
00:00 Trees and binary trees
00:10 Intro
00:15 What is a tree?
00:52 What are the applications of a tree?
01:24 What is a binary tree?
01:46 How is a binary tree implemented?
02:36 What are the applications of a binary tree?
03:15 What operations can be performed on a tree?
03:30 Key question
03:38 Essential algorithms for A Level Computer Science text book
04:43 Outro
Last updated: 21.07.26
Other videos on this course
-
085. OCR A Level (H046-H446) SLR14 – 1.4 Arrays, records, lists & tuples
-
086. OCR A Level (H046-H446) SLR14 – 1.4 Tuples, static or dynamic
-
087. OCR A Level (H446) SLR14 – 1.4 Data structures part 1 – Linked lists
-
088. OCR A Level (H446) SLR14 – 1.4 Data structures part 2 – Graphs
-
089. OCR A Level (H046-H446) SLR14 – 1.4 Data structures part 3 – Stacks & queues