平衡二叉树
介绍定义平衡二叉树又叫平衡二叉排序树，听名字知道和二叉排序树相关。实际上平衡二叉树就是每个节点最大高度差为1的二叉排序树。相比较二叉排序树，平衡二叉树查找，插入和删除的时间复杂度都维持在O(logn)。不了解二叉排序树的可以看看我的上一篇文章二叉排序树平衡因子节点左右子树的高度差就是平衡因子，值只能为0, -1和1，分别对应左右等高，右比左高，左比右高。叶子节点的平衡因子始终为0最小失衡树新...
二叉排序树
介绍二叉排序树又称二叉搜索树，听名字都知道是方便排序和查找的树定义可以是一颗空树 或者是具有如下性质的二叉树若左子树不空 则左子树上所有节点的值都小于根节点的值若右子树不空 则右子树上所有节点的值都大于根节点的值它的左右子树也都是二叉排序树特点中序遍历是一个有序序列，比如上图的中序遍历结果是: [1, 3, 4, 6, 7, 8, 9, 10, 13, 14]查找复杂度取决于深度，好的话是二...
移动端适配
基础概念先看看一张图?尺寸和分辨率以iphone6为例子，iphone6的尺寸是4.7英寸（一英寸=2.54cm），这个值其实并不是手机的长或者宽，而是对角线的长度，知道长宽情况下通过勾股定理计算出来手机的分辨率则是750*1334，如果设计师根据iphone6进行设计的话，给到的设计稿也就会这个尺寸?DP(device pixels)设备像素，又称物理像素，可以理解为一个像素就是一个发光单...
关于 h5 键盘兼容
前言相比较于 PC 端，移动端的输入方式是虚拟键盘，弹出式的键盘会造成一些在移动端上特有的兼容性的问题，而且只要是涉及到表单输入的时候都能遇到，也是比较常见的移动 h5 兼容的一种问题。也是最近经常做 h5 所以对这个问题进行了一次整理，感谢这篇文章让我收获颇丰: 可能这些是你想要的 H5 键盘兼容方案，本文借鉴了很多这篇文章上的点。键盘在 Android 和 ios 的表现在 ios 上的...