这篇博客是我在学习 rust 和复习数据结构时的一篇笔记。AVL 树就是平衡二叉搜索树。它的节点左右子树高度相差不超过 1，当超过 1 时，它通过左旋和右旋操作降低树高，保持这一性质，降低平均搜索长度。对 AVL 树而言，插入、查找、删除节点的时间复杂度都能维持在 O(logn)，因此适用于处理有序的结构中的增删改查操作。和普通的二叉搜索树相比，它克服了插入有序节点时，退化为链表的问题。

一直都挺好奇广义线性模型是怎么跑起来的。广义线性模型由 Nelder 和 Wed derburn 在 1972 年提出。简单来说，广义线性模型就是使用连接函数，使得可以是非连续、非正态的因变量可以表示为自变量的线性组合。对于线性回归模型，假设变量连续、正态。对于因变量离散、非正态的情况，线性回归模型的假设就得不到满足。而广义线性模型仅要求因变量的分布属于指数分布族，对因变量没有任何的限制。

bind 是一个改变函数 this 指针指向的一个常用函数，经常用在涉及 this 指针的代码中，例如 React 老版本的 Class 组件，或者重写 window 上的函数时。最近搞出了一个很难注意得到的 bug，bind 函数返回的函数中，原函数的属性消失了，导致了一个全局工具函数的失效。后来再去翻看文档发现了一些以前注意的内容。结合文档，这篇博客将在 JS 中实现一下 bind 的功能..

傅立叶变换可以将时域上的信号转变为频域上的信号，使用者从而获得感兴趣的变量，在音视频、图像、神经影像等信号处理领域均有广泛的应用。而快速傅里叶变换（Fast Fourier Transform，FFT）是一种离散信号的傅立叶变换的的快速计算方法。傅立叶变换在我之前学习中接触过，基本上每天都在和它打交道，但是一直对它的原理不甚了解，因此趁着工作休息之余，用两篇博客的时间，稍微回顾一下。

最近一直都在用 Fuse.js 来进行表格搜索，有点好奇是怎么实现的，于是就翻了一下源码。Fuse.js 是一个功能强大、轻量级、零依赖关系的 JS 模糊搜索库，适用于前后端各种 JS 项目。Fuse.js 根据匹配度、匹配位置、句子长度的因素，给每个搜索项评分并排序，得到模糊搜索的结果。Fuse.js 的匹配度计算，基于 Bitap 字符串匹配算法实现。Bitap 可以得到匹配中可容忍的错误