好久没有写博客了，主要是没有想到写什么。最近有点焦虑，感觉自己啥也学不进去，工作上又特别清闲，虽然很安逸，但确实很焦虑。所以想着还是随便写点吧，也不是很难的东西，权当做个笔记记录一下吧，也好打发打发时光，排解焦虑。

关于树的遍历的话，其实平常开发的过程中常用吧，其实也并不是很常用，但也并非完全无用。主要场景的话可能在于一些层级菜单/部门树/权限树/层级节点树遍历之类可能会有一点点用处。

0. 引言

• 本次分享主要涉及的是canvas相关的动画相关的思想，主要参考的书籍是《TypeScript图形学渲染实战 2D架构设计与实战》
• 由于本人对于动画只是初入门，有些地方的理解可能比较偏颇的地方，欢迎指正
• canvas在平时写业务的时候可能触及到的不是特别多，可能很多同学对于基础的API了解都不是特别多；用canvas写动画的经历可能就更少了。本次分享不会涉及到过于细节的canvas绘制的API，主要还是聊聊canvas里面动画涉及的一些思想

二叉搜索树（Binary Search Tree）

• 二叉搜索树的定义：

  二叉查找树，是指一棵空树或者具有下列性质的二叉树：

  1. 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值；
  2. 若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值；
  3. 任意节点的左、右子树也分别为二叉查找树；

1. 什么是优先队列

• 队列与优先队列

  优先队列是一种特殊的队列，只不过不同的是优先队列出队的顺序是由元素的优先级决定的。

  元素优先级最高或者优先级最低的元素优先出队。

  优先队列比较常用的是使用堆来实现。

数学背景

公元1150年印度数学家Gopala和金月在研究箱子包装对象长宽刚好为1和2的可行方法数目时，首先描述这个数列。在西方，最先研究这个数列的人是比萨的列奥那多（意大利人斐波那契Leonardo Fibonacci），他描述兔子生长的数目时用上了这数列:

兔子对的数量就是斐波那契数列

• 第一个月初有一对刚诞生的兔子
• 第二个月之后（第三个月初）它们可以生育
• 每月每对可生育的兔子会诞生下一对新兔子
• 兔子永不死去

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.

内容如题

众所周知，前端三大框架(React, Vue, Angular)的诞生大大解放了前端编写代码的方式，但这三大框架是通过执行js代码生成页面结构的。也正因此带来了一些问题，诸如SEO问题(据说google在爬取页面的时候能够运行js脚本，但其他浏览器还是不支持的)，以及首屏加载问题。因此，对于SEO以及首屏渲染性能上有要求的情况下就需要关注一下服务端渲染。

在项目中前前后后也遇到过几次单点登录的需求，有些实现方式可能并不是也别规范，也存在一些问题。但还是在这里把之前项目中遇到过的一些单点登录实现方案做了个总结和归纳。

内容如题