Coding Challenge #65.1: Binary Search Tree

Channel:
United States The Coding Train
Subscribers:
1,740,000
Published on ● Video Link: https://www.youtube.com/watch?v=ZNH0MuQ51m4


Duration: 39:07
348,344 views
6,631

This multi-part coding challenge is part of the first week of my course: "Intelligence and Learning." Here I attempt to implement a classic data structure: The Binary Search Tree. Code: https://thecodingtrain.com/challenges/65-binary-tree

p5.js Web Editor Sketches:
🕹️ Binary Search Tree: https://editor.p5js.org/codingtrain/sketches/pLFI8gCU9
🕹️ Visualizing a Binary Tree: https://editor.p5js.org/codingtrain/sketches/UBGpfubd1

Other Parts of this Challenge:
📺 Visualizing a Binary Tree: https://youtu.be/KFEvF_ymuzY

🎥 Previous video: https://youtu.be/xXjRlEr7AGk?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
🎥 Next video: https://youtu.be/MLtAMg9_Svw?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
🎥 All videos: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH

References:
📕 Intelligence and Learning (Spring 2017): https://github.com/shiffman/NOC-S17-2-Intelligence-Learning
📘 Grokking Algorithms book: http://amzn.to/2mMCK7Z
🔴 Live Stream Archive #87.3: https://youtu.be/hVSHlFjTeqg?t=9310s

Related Coding Challenges:
🚂 #68 Breadth-First Search: https://youtu.be/piBq7VD0ZSo
🚂 #98 Quadtree: https://youtu.be/OJxEcs0w_kE

Timestamps:
0:00 Introducing today's topic: Binary Trees
1:18 Why would you use a binary tree?
3:36 What is a data structure?
4:47 Nodes with children
8:27 Algorithm for how the tree is sorted
11:36 Node object
12:17 Tree object
12:39 Use prototype to add an addNode function
18:58 Use recursion to add nodes
20:42 Deal with the case when two values are equal
22:50 How do you traverse the tree?
25:00 What does it mean to visit a node?
27:39 Add random values
28:58 Add a function to search the tree
37:57 Conclusion and suggested variations

Editing by Mathieu Blanchette
Animations by Jason Heglund
Music from Epidemic Sound

🚂 Website: http://thecodingtrain.com/
👾 Share Your Creation! https://thecodingtrain.com/guides/passenger-showcase-guide
🚩 Suggest Topics: https://github.com/CodingTrain/Suggestion-Box
💡 GitHub: https://github.com/CodingTrain
💬 Discord: https://thecodingtrain.com/discord
💖 Membership: http://youtube.com/thecodingtrain/join
🛒 Store: https://standard.tv/codingtrain
🖋️ Twitter: https://twitter.com/thecodingtrain
📸 Instagram: https://www.instagram.com/the.coding.train/

🎥 Coding Challenges: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
🎥 Intro to Programming: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6Zy51Q-x9tMWIv9cueOFTFA

🔗 p5.js: https://p5js.org
🔗 p5.js Web Editor: https://editor.p5js.org/
🔗 Processing: https://processing.org

📄 Code of Conduct: https://github.com/CodingTrain/Code-of-Conduct

This description was auto-generated. If you see a problem, please open an issue: https://github.com/CodingTrain/thecodingtrain.com/issues/new

#binarysearchtree #datastructure #intelligenceandlearning #javascript #p5js



Other Videos By The Coding Train


2017-04-15Live Stream #89: Session 2 of “Intelligence and Learning”
2017-03-30Coding Challenge #68: Breadth-First Search Part 2
2017-03-30Coding Challenge #68: Breadth-First Search Part 1
2017-03-291.1: Introduction to Session 1 - Intelligence and Learning
2017-03-28Introduction to "Intelligence and Learning"
2017-03-27Coding Challenge #67: Pong!
2017-03-26Live Stream #88: Session 1 of “Intelligence and Learning”
2017-03-25Coding Challenge #66: JavaScript Countdown Timer
2017-03-23Your Perfect Tech Talk with Saron Yitbarek
2017-03-22Coding Challenge #65.2: Visualizing a Binary Tree
2017-03-21Coding Challenge #65.1: Binary Search Tree
2017-03-20Coding Train Live 87: Timer in JavaScript, Pong and Binary Tree
2017-03-20Live Stream #87.2: Intro to "Intelligence and Learning" Class - Part 2
2017-03-20Coding Train Live #87.1: Intro to "Intelligence and Learning" Class (+ Fire Alarm!) - Part 1
2017-03-19Coding Challenge #64.4: Inverse Kinematics - Multiple
2017-03-18Coding Challenge #64.3: Inverse Kinematics - Fixed Point
2017-03-17Coding Challenge #64.2: Inverse Kinematics
2017-03-16Coding Challenge #64.1: Forward Kinematics
2017-03-159.20: Polar Coordinates - p5.js Tutorial
2017-03-14Coding Challenge #63.2: Texturing Cloth Simulation Part 2
2017-03-14Coding Challenge #63.1: Texturing Cloth Simulation Part 1


Tags:
JavaScript (Programming Language)
live
programming
daniel shiffman
creative coding
coding challenge
tutorial
coding
challenges
coding train
the coding train
binary tree
binary search tree
data structure binary
data structure binary tree
binary tree javascript
binary search
binary search tree javascript
binary tree js
data structure javascript
computer science data structure
intelligence and learning
machine learning