摘要：
转自loop_k原文 HDC与CDC相互转换 概念 首先说一下什么是DC（设备描述表）：Windows应用程序通过为指定设备（屏幕，打印机等）创建一个设备描述表（Device Context, DC）在DC表示的逻辑意义的“画布”上进行图形的绘制。DC是一种包含设备信息的数据结构，它包含了物理设备所 阅读全文
摘要：
转自原文 数据结构大总结系列之B树和R树 一，B-树 B树是为磁盘或其他直接存储辅助存储设备而设计的一种平衡二叉查找树（通常说的B树是B-树，在1972年由R.Bayer和E.M.McCreight提出，B+树是B树的一种变形），B树与红黑树类似，但在降低磁盘I/O操作次数方面要更好一些，数据库就是 阅读全文
摘要：
转自 基于R-Tree的最近邻查询 BAB(Branch．and．Band)算法是由Nick Roussopoulousnl等人于1995年提出的，是最早的基于R．树的静态最近邻查询算法。该算法使用MINDIST和MINMAXDIST两个距离作为查询过程中的判断条件，对R树进行深度优先 搜索以查找最 阅读全文