pearcej / cppds

Problem Solving with Algorithms and Data Structures using C++
Other
10 stars 76 forks source link

section 8.10 - If figure 1 and figure 2 are the same thing, why have different figures? #246

Open maalimsaid opened 2 years ago

maalimsaid commented 2 years ago

section 8.10, figure 1, and figure 2: If figure 1 and figure 2 are the same things, why have different figures?

dorcenak commented 1 month ago

I think Figure 1 and Figure 2 implement the same tree for different purposes. Figure 1 represents a complete binary tree. On the other hand, figure 2 represents not only a complete binary tree but also the heap order property. On top of that, figure 2 contains a vector representation, which, technically, makes it different from Figure 1.

Therefore, I suggest closing this issue.