Exploring Implicit Recursion Trees — அடிப்படை

மறைமுக மரம் — DFS; ஆழம் வரம்பு → வெளிப்படை அடுக்கு.

உண்மை உலகில் இது ஏன் முக்கியம்?

ஆழம் DFS; மொழி முனைமை.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

அடுக்கு உள்ளீடு (முனை, குழந்தை_குறியீடு).

Pythonில் முயற்சி செய்வோம்

def dfs_stack(graph: dict[int, list[int]], start: int) -> list[int]:
    seen = set()
    order: list[int] = []
    stack = [start]
    while stack:
        u = stack.pop()
        if u in seen:
            continue
        seen.add(u)
        order.append(u)
        for v in reversed(graph.get(u, [])):
            stack.append(v)
    return order


print(dfs_stack({0: [1, 2], 1: [2], 2: [0]}, 0))

பொதுவான தவறுகள்

• தொடர்ச்சி push மறைப்பு.
• நிலை இயந்திரம்.

முக்கிய பாடங்கள்

• BFS எதிர் LIFO.
• சுயமுறை தொடர்ச்சி.