Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
| computers:arduino:avl_tree [23-May-2019 12:06] – Steve Joynt | computers:arduino:avl_tree [02-Feb-2025 16:14] (current) – external edit 127.0.0.1 | ||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ====== AVL Tree ====== | ====== AVL Tree ====== | ||
| + | |||
| + | This is currently a work in progress. Some source has been released, but it still needs some work. See the end of the page for details. | ||
| As always on the Arduino platform, the library would need to use as little memory and program space as possible. The SD card memory is a solid state device, so accessing a file in random order does not add a significant amount of time to the process, although the link between the SD card and the Arduino is relatively slow, and there is no caching on the Arduino side to speed things up. | As always on the Arduino platform, the library would need to use as little memory and program space as possible. The SD card memory is a solid state device, so accessing a file in random order does not add a significant amount of time to the process, although the link between the SD card and the Arduino is relatively slow, and there is no caching on the Arduino side to speed things up. | ||
| Line 15: | Line 17: | ||
| Wikipedia has a nice description of [[https:// | Wikipedia has a nice description of [[https:// | ||
| + | The first version of the library is now {{: | ||