摘要: 一 二叉查找树 特点:非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树 查找元素过程: 从根结点开始,如果查询的关键字与结点的关键字相等则命中;否则如果查询关键字比结点关键字小就进入左儿子;比结点关键字大就进入右儿子;如果左儿子或右儿子的指针为空则找不到相应的关键字; 性能:最 阅读全文
posted @ 2018-01-12 17:23 balfish 阅读(411) 评论(0) 推荐(0) 编辑
摘要: 下图是一个基本的index.html页面和它的样式文件a.css 放到服务器,访问页面网络请求200大功告成。 但是我们思考一个问题,如果每次用户访问页面都需要加载这个a.css的请求,很影响性能和浪费带宽,我们希望下面这个样子 利用304让浏览器使用本地缓存,考虑这样是否有问题?有!304叫协商缓 阅读全文
posted @ 2018-01-12 15:20 balfish 阅读(1044) 评论(0) 推荐(0) 编辑