0%

平衡二叉树又称AVL树,它要么是一颗空树,要么是具有下列性质的二叉树:

  • 它的左子树和右子树都是平衡二叉树,并且高度之差的绝对值不会超过1。
阅读全文 »

二叉排序树又称二叉查找树。它要么是一颗空树,要么是具有下列性质的二叉树:

  • 若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值;
  • 若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值;
  • 它的左子树和右子树也分别为二叉排序树。
阅读全文 »

在调研如何使用Jenkins和Flake8对Python项目进行静态代码检查的时候,在Jenkins安装了插件Warnings Next Generation。由于安装插件时没有注意到不支持当前Jenkins版本的提示,安装完之后导致很多依赖的插件也随之升级,也和当前的Jenkins版本不兼容了,从而导致部分的job构建失败。

阅读全文 »

项目在持续部署过程中会push镜像到registry中,随着时间推移,registry中会保存大量镜像,造成磁盘空间不足,所以需要定期清理历史镜像,保证registry服务正常运行。

阅读全文 »

二叉树遍历有前序、中序、后序、层序四种遍历方式。有递归、迭代、Morris三种不同的解法。

阅读全文 »

相信大家都知道git pull命令相当于git fetch加git merge。那么直接使用git pull和分开使用有什么区别呢?要解答这个问题首先要想了解git fetch的工作原理是什么样的。

阅读全文 »