Identifying and encoding isomorphic trees
Algorithms repository:
https://github.com/williamfiset/algorithms#tree-algorithms
Video slides:
https://github.com/williamfiset/Algorithms/tree/master/slides
Video source code:
https://github.com/williamfiset/Algorithms/tree/master/com/williamfiset/algorithms/graphtheory/treealgorithms
Rooting a tree video: https://youtu.be/2FFq2_je7Lg
Tree center video: https://youtu.be/Fa3VYhQPTOI
Source code video: https://youtu.be/40Jx-at2P5k
0:00 Introduction
0:24 Graph Isomorphism
3:04 Identifying Isomorphic Trees
5:39 Generating the tree encoding
7:57 Tree Encoding Summary
8:23 Unrooted tree encoding pseudocode
===================================
Practicing for interviews? I have used, and recommend `Cracking the Coding Interview` which got me a job at Google. Link on Amazon: https://amzn.to/3cvMof5
A lot of the content on this channel is inspired by the book `Competitive Programming` by Steven Halim which I frequently use as a resource and reference. Link on Amazon: https://amzn.to/3wC2nix