ITer之家

Rsync核心算法Rsync是unix/linux下同步文件的一个高效算法，它能同步更新两台计算机的文件与目录，并查找文件中的不同块以减少数据传输。Rsync的一个重要特性就是只对变更部分进行传送。rsync可拷贝、显示目录属性以及拷贝文件，并可选择性的压缩以及递归拷贝。Rsync要解决差异化同步，前提就必须知道源文件和目标文件之间的差异，特别是当源文件与目标文件分别位于两台计算机上时。

本文作为数据结构学习笔记开篇，主要介绍大家常用的数组及其三种查找算法：二分法、插值法、黄金比例法，三者本质上都是分片定位快速逼近，只是分片比例不同。时间复杂度都是O(logN)，黄金比例法则需要更多额外的存储空间。

本文介绍了二叉查找树BST的特点以及遍历、查找、插入、删除的流程