dendron
| Crates.io | dendron |
| lib.rs | dendron |
| version | 0.1.5 |
| created_at | 2022-04-29 13:53:39.595307+00 |
| updated_at | 2022-12-11 14:10:00.919958+00 |
| description | Generic tree data structure |
| homepage | |
| repository | https://gitlab.com/nop_thread/dendron |
| max_upload_size | |
| id | 577370 |
| size | 417,621 |
YOSHIOKA Takuma (lo48576)
documentation
README
dendron
Generic tree data structure.
Yet another tree structure?
| feature | dendron |
rctree |
indextree |
|---|---|---|---|
| root node does not have siblings | yes | no | no |
| reference to any node preserves entire tree | yes | no | no |
| no "strong invalid node reference" | yes | yes | no |
| multithreading support | partial | no | yes |
| efficient indexed access to a child | no | no | no |
In short, you will prefer dendron especially when you are manipulating
DOM-like structure, for example:
- detaching subtree as independent tree,
- joining multiple trees into single tree,
- detaching subtree and transplanting it to another place,
- iterating nodes, and/or
- navigating to parent, adjacent siblings, and children.
License
Licensed under either of
- Apache License, Version 2.0, (LICENSE-APACHE.txt or https://www.apache.org/licenses/LICENSE-2.0)
- MIT license (LICENSE-MIT.txt or https://opensource.org/licenses/MIT)
at your option.
Contribution
Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.