[WIP] LinkedLists implementations

MateusZitelli / js-tree-algorithms

GNU General Public License v3.0

1 stars 0 forks source link

[WIP] LinkedLists implementations #5

Closed cirocosta closed 7 years ago

cirocosta commented 10 years ago

This PR aims to add

[x] Simple LinkedLists
- [ ] Docs
[x] Doubye LinkedLists
- [ ] Docs
[x] Array-based LinkedLists (GC-ready!)
- [ ] Docs
[ ] XOR-based LinkedLists
- [ ] Docs
[ ] Conclusion Documentation

cirocosta commented 10 years ago

I started tinkering with a XOR implementation but it got quite messy. I was using the ArrayBased solution to provide de references for XORing stuff. It is also very non-performant as it forces us to use sparse arrays. Any help on this would be cool :smile: