Skip to content

Document tree traversals in C API #391

Closed
@jeromekelleher

Description

@jeromekelleher

We need to document the basics of how to traverse around a tree in the C API. This should include documentating the (a) parent/left_child/right_sib elements in the tree struct; and (b) giving a tutorial example of doing this. We should do two tutorial examples: (1) traversing upwards from the samples to do something; and (2) traversing downwards in a standard preorder way. It might be fun to compare a recursive vs the usual iterative stack based approach to doing this in terms of performance.

We should also address #63 as well though, to clear up what how the quintuply linked tree structure works.

Metadata

Metadata

Assignees

No one assigned

    Labels

    C APIIssue is about the C API

    Type

    No type

    Projects

    No projects

    Milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions