Can you give an example of a structure of the Cursor?

[snyokang]

Hi.
I didn't get the concept of the cursor.
Can you show how the cursor struct will be where the cursor is placed in the purple line?

Is it okay to represent like below?
Cursor {
depth : 1,
parent : red node,
child : blue node,
index : 1,
length : 2,
}

Thank you.

[jeehoonkang]

I believe:

• depth: 2 (1 from root to red, 1 from red to purple)
• parent: red
• child: blue
• index: not deducible from the figure
• length: 1 (1 from parent=red to purple)

[snyokang]

Can I say the index is 2 in this case?

[jeehoonkang]

Yes, I think so. It's the internal index used to specify which slot contains the child (=blue).

[snyokang]

Thanks a lot.