![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
phoenix-wu
这个作者很懒,什么都没留下…
展开
-
Linux中链表(list.h)的实现原理
原文地址:http://wuzufei.cn/linux_list.html1 概述通常情况下,我们使用C语言实现定义的链表节点形式如下:struct Node { int data; struct Node* next; }; 常规使用一个结构体定义节点,然后在每个节点中保存前驱/后继节点的首地址,通过遍历每个节点中的next成员访问下一个节点;而在linux 的内核实现中,链表节点定义方式如下:struct list_head { struct原创 2020-10-08 15:03:11 · 706 阅读 · 0 评论 -
空间数据索引RTree完全解析
空间数据的背景介绍空间数据的建模基于实体的模型(基于对象)Entity-based models (or object based)常用的空间数据查询方式空间数据获取的方法R树简介R树的数据结构一个更具体的使用场景一棵R树满足如下的性质:结点的结构R树的操作搜索插入插入操作存在的情况如何合理地分裂到两个组删除另一个例子再次理解删除 空间数据的背景介绍空间数据的建模基于实体的模型(基于对象)Ent...转载 2018-03-13 21:25:45 · 23734 阅读 · 8 评论