A Linear Time Complexity of Breadth-First Search Using P System with Membrane Division

Figure 1

BFS on binary tree according to classical (a) and proposed (b) methods.

(a)

(b)