I invented a data structure with two roots and shared leaves — the Conjoined Tree

This content originally appeared on DEV Community and was authored by Edward Suryadi

Hi folks, I recently invented and open-sourced a new data structure called the Conjoined Tree.

It’s designed for multi-dimensional data modeling—think pivot tables, OLAP cubes, or feature stores—where operations like sorting, filtering, or inserting can be done along any axis, without needing to shift the whole structure.

Instead of one root like a traditional tree, it has two or more root nodes (like rows and columns), and all share the same leaf nodes. It scales up to N dimensions and supports sparse data naturally.

🔗 GitHub: https://github.com/esuryadi/conjoined-tree

📝 Article: https://www.linkedin.com/pulse/tree-two-roots-new-data-structure-multi-dimensional-thinking-suryadi-czycc

📚 Spec: https://edsuryadi.atlassian.net/wiki/external/NzM1Mjk1NDUwOWU4NGIwZDg5MGQxYWMzMTdhN2M4YWM

Would love feedback or collaboration ideas. Feel free to contribute or build something with it!

This content originally appeared on DEV Community and was authored by Edward Suryadi

Print Share Comment Cite Upload Translate Updates

APA

Edward Suryadi | Sciencx (2025-07-27T22:19:53+00:00) I invented a data structure with two roots and shared leaves — the Conjoined Tree. Retrieved from https://www.scien.cx/2025/07/27/i-invented-a-data-structure-with-two-roots-and-shared-leaves-the-conjoined-tree/

MLA

" » I invented a data structure with two roots and shared leaves — the Conjoined Tree." Edward Suryadi | Sciencx - Sunday July 27, 2025, https://www.scien.cx/2025/07/27/i-invented-a-data-structure-with-two-roots-and-shared-leaves-the-conjoined-tree/

HARVARD

Edward Suryadi | Sciencx Sunday July 27, 2025 » I invented a data structure with two roots and shared leaves — the Conjoined Tree., viewed ,<https://www.scien.cx/2025/07/27/i-invented-a-data-structure-with-two-roots-and-shared-leaves-the-conjoined-tree/>

VANCOUVER

Edward Suryadi | Sciencx - » I invented a data structure with two roots and shared leaves — the Conjoined Tree. [Internet]. [Accessed ]. Available from: https://www.scien.cx/2025/07/27/i-invented-a-data-structure-with-two-roots-and-shared-leaves-the-conjoined-tree/

CHICAGO

" » I invented a data structure with two roots and shared leaves — the Conjoined Tree." Edward Suryadi | Sciencx - Accessed . https://www.scien.cx/2025/07/27/i-invented-a-data-structure-with-two-roots-and-shared-leaves-the-conjoined-tree/

IEEE

" » I invented a data structure with two roots and shared leaves — the Conjoined Tree." Edward Suryadi | Sciencx [Online]. Available: https://www.scien.cx/2025/07/27/i-invented-a-data-structure-with-two-roots-and-shared-leaves-the-conjoined-tree/. [Accessed: ]

rf:citation

» I invented a data structure with two roots and shared leaves — the Conjoined Tree | Edward Suryadi | Sciencx | https://www.scien.cx/2025/07/27/i-invented-a-data-structure-with-two-roots-and-shared-leaves-the-conjoined-tree/ |

Please log in to upload a file.

There are no updates yet.
Click the Upload button above to add an update.

You must be logged in to translate posts. Please log in or register.