👉 A snark is a type of binary tree that has at most two nodes and is not balanced. It is also known as a 'treeless tree'. Snarks are often used in computer science to represent data structures with no parent-child relationship, such as linked lists or trees. They can be useful for representing graphs, where the number of edges between any pair of vertices is limited, but they do not have any other properties like cycles or loops.