Rebalancing Trees

In another duo episode, Jason and Patrick give an in-depth introduction to trees, their many types, approaches and functions, and their importance in modern programming. Also, peppered throughout the episode are the games, books, tools, and ideas that have currently piqued their interest.

This episode touches on the following key topics and ideas:

00:00:17 Avoiding drama at work

00:07:10 News: C++20 (7:10)

00:09:37 News: Play Co-op Diablo II in the browser

00:12:58 Wreckfest

00:15:07 Kaboom

00:17:45 The future of remote work

00:24:46 Jason’s Book of the Show: Debt: The First 5000 Years

00:27:08 fractional-reserve banking

00:31:30 DeFi, distributed finance

00:33:08 Patrick’s Book of the Show: Harry Potter and the Sorcerer's Stone, the Illustrated Edition

00:35:49 (Ad) Audible

00:37:05 Jason’s Tool of the Show: Vagrant

00:41:04 Patrick’s Tool of the Show: Zach Gage Games

00:45:03 (Ad) ConfigCat

00:46:03 feature flags

00:47:03 Trees: why are they important? 

00:49:43 The divide and conquer approach

00:51:34 The agglometric approach

00:55:57 Choosing the right tree and algorithm

00:57:56 Keeping trees balanced

01:01:10 binary trees

01:02:52 binary trees and machine learning

01:05:28 b-trees

01:10:04 spatial trees: the k-d tree

01:16:50 k-d trees and multidimension

01:18:42 quadtrees and octrees

01:21:44 r-trees

Resources mentioned in this episode:

Books

• Debt: The First 5000 Years, by David Graeber https://amzn.to/3uKEoe9
• Harry Potter and the Sorcerer's Stone, The Illustrated Edition, by JK Rowling https://amzn.to/2R6ILSs

Games

• Diablo II browser game http://clouddiablo.com/
• Wreckfest https://www.thqnordic.com/games/wreckfest
• Zach Gage Games http://stfj.net/

Tools

• Vagrant https://www.vagrantup.com/
• Kaboom https://replit.com/kaboom

Articles

• Article on C++20: https://oleksandrkvl.github.io/2021/04/02/cpp-20-overview.html
• The debate over remote work: https://www.bbc.com/news/technology-56771539

Get ConfigCat: https://configcat.com/

Get Audible: http://www.audibletrial.com/programmingthrowdown

If you’ve enjoyed this podcast, you can listen to more programming news and updates like this one on Programming Throwdown’s website: https://www.programmingthrowdown.com/

You can also follow Programming Throwdown on 

Facebook | Apple Podcasts | Spotify | Player.FM 

You can also help support Programming Throwdown through our Patreon.