Programming Throwdown

Programming Throwdown educates Computer Scientists and Software Engineers on a cavalcade of programming and tech topics. Every show will cover a new programming language, so listeners will be able to speak intelligently about any programming language.

https://www.programmingthrowdown.com/

subscribe
share






episode 112: 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.


 

★ Support this podcast on Patreon ★


fyyd: Podcast Search Engine
share








 May 12, 2021  1h27m