阅读背景:

空间索引 - 四叉树

来源:互联网 

 

前言

作为程序员,应该都对二叉树都不陌生,我们都知道二叉树的变体二叉查找树,非常适合用来进行对一维数列的存储和查找,可以达到 O(logn) 的效率;我们在用二叉查找树进行插入数据时,根据一个数据的值和树结点值的对比,选择二叉树的两个叉之一向下,直到叶子结点,查找时使用二分法也可以迅速找到需要的数据。作为程序员,应该都对二叉树都不陌生,我们都知道二叉树的变体二叉查找树,非常适




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: