假设有如下代码，max是一个求最大值的函数，这在其他语言中很常见，但在rust中却无法通过编译

二叉搜索树（BST）是二叉树的一种特殊表示形式，它满足如下特性：

1. 每个节点中的值必须大于（或等于）存储在其左侧子树中的任何值。
2. 每个节点中的值必须小于（或等于）存储在其右子树中的任何值。

一、非递归先序遍历二叉树

算法的基本思想：

1. 将根节点压入栈
2. 取出栈顶元素，若右子树不为空，右子树入栈，若左子树不为空，左子树入栈
3. 执行步骤2直到栈为空

一、WSGI程序

在分析flask的启动流程之前，我们有必要了解一些web程序的基础——WSGI。flask的核心Werkzeug是一个WSGI工具库，WSIGI(Python Web Server Gateway Interface)是为了让web服务器与python程序能够进行数据交流而定义的一套接口标准。

一、准备工作

1.安装splash

在windows环境下，splash可通过docker进行安装，安装方法在 这篇文章 中有详细讲解，在此不再赘述。

安装完成后在powershell中运行以下命令安装splash：

1
2

#从docker hub下载相关镜像文件
docker pull scrapinghub/splash、

一、网页分析

豆瓣的登录页面如上，如果你是第一次登陆是不需要输入验证码的，当多次登录失败后将出现验证码。

点击登录并抓包，得到如下的参数

跳跃表是一种随机化的数据结构，目前开源软件 Redis 和 LevelDB 都有用到它，它的效率和红黑树以及 AVL 树不相上下，但原理相当简单，只要你能熟练操作链表，就能轻松实现一个跳跃表。

在python中，namedtuple创建一个和tuple类似的对象，可以使用名称来访问元素的数据对象，通常用来增强代码的可读性， 在访问一些tuple类型的数据时尤其好用。

LRU缓存淘汰算法

LRU是最近最少使用策略的缩写，是根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。

一、Elasticsearch

1.1简介

开源的 Elasticsearch 是目前全文搜索引擎的首选。

它可以快速地储存、搜索和分析海量数据。