News for hackers. Stuff that matters.

A comment on An Interactive Explanation of Quadtrees. Parent comment

Re:An Interactive Explanation of Quadtrees by ShredKazoo on Tuesday February 14, 2023 @09:40PM (#34799344)
A B-tree does in fact have >2 children for only a single dimension.
[ Parent | on HN ]
Re:An Interactive Explanation of Quadtrees by taeric on Tuesday February 14, 2023 @11:49PM (#34800217)
Right. But that is more to optimize cache/block reads, right? Been way too long since I've looked at many of those details. :)
[ Parent | on HN ]
Re:An Interactive Explanation of Quadtrees by ShredKazoo on Wednesday February 15, 2023 @03:46AM (#34801482)
Yeah pretty much, a node in a B-Tree is designed to fill a single page of memory
[ Parent | on HN ]