Data strucure: Message ID (Parent)

-- 1 (0)
   |-- 2 (1)
   \-- 3 (1)
       |-- 4 (3)
       |   \-- 6 (4)
       \-- 5 (3)