ALEXANDRIA, Va., Aug. 26 -- United States Patent no. 12,399,880, issued on Aug. 26, was assigned to Microsoft Technology Licensing LLC (Redmond, Wash.).
"Tree-based data structure" was invented by Aleksandar Dragojevic (Cambridge, Great Britain) and Junyi Liu (Cambridge, Great Britain).
According to the abstract* released by the U.S. Patent & Trademark Office: "A writer writes items to leaf nodes of a tree, and a reader read items from the leaf nodes. Each node comprises a respective first block and second block, the first block comprising a plurality of the items of the respective leaf sorted in order of key. When writing new items to a leaf, the writer writes the new items to the second block of the identified leaf node in an order in w...