分类：四叉树

2021
07-17

详解C语言实现空间索引四叉树

目录前言四叉树介绍分类代码实现问题和优化边界点问题字典树与GeoHash的相似之处小结前言作为程序员，应该都对二叉树都不陌生，我们都知道二叉树的变体二叉查找树，非常适合用来进行对一维数列的存储和查找，可以达到O(logn)的效率；我们在用二叉查找树进行插入数据时，根据一个数据的值和树结点值的对比，选择二叉树的两个叉之一向下，直到叶子结点，查找时使用二分法也可以迅速找到需要的数据。但二叉树只支持一维数据，如一... 继续阅读 >