Symbolic AI – Deep and Surface Structure Trees

Finally, you get to see a tree 😀

This post will cover the basics of what Deep and Surface Structure trees are, as well as a little bit on moved words – only little though!

Read more of this post


Algorithms – Traversals


What is a traversal? It’s when you visit every node of a tree or graph using the edges.

Tree traversal

Let’s talk about 3 methods of traversing trees (Note: Always start at the root)

  • Depth-First-Search: Visit all the descendants of a node before visiting the sibling nodes. You have to visit some nodes more than once in a DFS, this is called backtracking
  • Breadth-First-Search: Visit all children of a node before visiting sibling nodes
  • Priority Search: Nodes are given priorities, and the children of the node that haven’t been visited yet with the highest priority are visited first

So let’s try these on a tree. Here’s one I made earlier: Read more of this post

Algorithms – Trees

So what exactly is a Tree in programming?

Well, it is not a tree that you see every day when you walk through a park 😛

Read more of this post