DEPTH FIRST SEARCH WITH PYTHON

In this video we'll be learning about trees, traversal, depth-first search (DFS) and how we can implement DFS easily using both recursion and iteration.
Bonus! Using a stack and Python to find unbalanced parenthesis
howcode.org/t/using-a-stack-t...
Go to howcode.org for more!
Link to DigitalOcean: howco.de/d_ocean
Link to howCode Facebook: howco.de/fb
Link to howCode Twitter: howco.de/twitter
Link to /r/howCode: howco.de/reddit
Don't forget to subscribe for more!

Пікірлер: 26

  • @howCode
    @howCode3 жыл бұрын

    I'll add a new article to howcode.org tomorrow with some extra stuff I didn't have time to talk about in the video, it's a bit late for me at the moment! 🕑

  • @EmceeEdits
    @EmceeEdits2 жыл бұрын

    actually the best explaintion ive seen after hours of searching for explanations - very informative and easy to follow

  • @JTNewby
    @JTNewby Жыл бұрын

    Dude, I can't get over how easy it is to print the different orders by just moving the print statement. Thank you!

  • @ploterman5
    @ploterman54 ай бұрын

    I have been looking for a easy to follow video on this for some time and finally I have found one. Thank you and keep up the good work!

  • @thenidoking3378
    @thenidoking3378 Жыл бұрын

    Thank you for this! Best and simplest ive seen yet.

  • @dereksparks3764
    @dereksparks3764 Жыл бұрын

    Cleanest explanation I've found. Well done!

  • @hezo8958
    @hezo89583 жыл бұрын

    Glad you have posted again Francis

  • @mariagu9967
    @mariagu99672 жыл бұрын

    Thank you! Very easy to understand for me!

  • @hawundlovu2096
    @hawundlovu20964 ай бұрын

    Great video man! I really feel you made everything less complicated!

  • @ashutoshlohogaonkar8348
    @ashutoshlohogaonkar83482 жыл бұрын

    Great explanation! Thank you.

  • @dimitar.bogdanov
    @dimitar.bogdanov3 жыл бұрын

    Welcome back! This is interesting.

  • @codingwithmiles2732
    @codingwithmiles27323 жыл бұрын

    I tried creating an empty list and pass it in the walk2 function but I got this error TypeError: 'builtin_function_or_method' object is not subscriptable any help? my code #the Stack stack = [] #calling walk2 function print("THE ITERATIVE WAY") walk2(mytree,stack)

  • @NoName-kx3fs
    @NoName-kx3fs3 жыл бұрын

    Man, do more, someday I will learn English enough to watch all your videos !!! I will learn English for you and your fucking great content in the world. ahhhhhhhhhhhhhh....

  • @robinfelix3879
    @robinfelix38792 жыл бұрын

    Amazing explanation 😇

  • @sweetphilly2
    @sweetphilly211 ай бұрын

    May be worth adding/mentioning a search term to your functions since these are searching algorithms. It may be obvious for some to just add an if-statement and return some value (i.e. boolean, Node), but definitely not all will know. Great video nonetheless!

  • @symbol767
    @symbol7672 жыл бұрын

    Great video

  • @nikitaserov8835
    @nikitaserov8835 Жыл бұрын

    Thank you

  • @AbhishekKumar-yt4mz
    @AbhishekKumar-yt4mz Жыл бұрын

    Please do python graphs and other data structures as well as algorithms

  • @pIbrarBabar
    @pIbrarBabar2 жыл бұрын

    Can I get access to the code?

  • @gradientO
    @gradientO3 жыл бұрын

    What software you use for animation?

  • @howCode

    @howCode

    3 жыл бұрын

    I make Keynote presentations and just record them 👍

  • @amjadattar86
    @amjadattar86 Жыл бұрын

    class Node: def __init__(self,value,left = None ,right=None): self.value= value self.left = left self.right = right def __str__(self): return "Node("+str(self.value)+")" def walk(tree): if tree is not None: print(tree) walk(tree.left) walk(tree.right) def walk2(tree,stack): stack.append(tree) while len(stack) > 0: node = stack.pop() if node is not None: print(node) stack.append(node.right) stack.append(node.left) mytree = Node('A', Node('B',Node('D'),Node('E')), Node('C',Node('F'),Node('G'))) walk(mytree)

  • @Democracy_Manifest

    @Democracy_Manifest

    7 ай бұрын

    Thank you. Also users will need to add stack = [] or stack = deque() to use walk2

  • @sangaranaarayananr3134

    @sangaranaarayananr3134

    5 ай бұрын

    Why we are not having conditions to check whether the left and right are not none. It might reduce some iteration’s right. Correct me if I am wrong please

  • @misterwhopper556
    @misterwhopper5563 жыл бұрын

    Depth first search? Nah, I prefer bread search first I'm so tired

  • @arrow82roc

    @arrow82roc

    Жыл бұрын

    Lol, "bread" search first