摘要：<?php /** * LRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面 */ class LRU_Cache { private $array_lru = array(); private $max_size = 0; functio 阅读全文

摘要：var arr= [1,1,4,51,1,1,1,1,1,1,4,4]; var A = arr[0];B=0; for(var i=0;i<=arr.length;i++){ if(A==arr[i]){ B++; }else{ B--; if(B==0){ A = arr[i]; B=1; } 阅读全文

摘要：二叉树是树的特殊一种，具有如下特点：1、每个结点最多有两颗子树，结点的度最大为2。2、左子树和右子树是有顺序的，次序不能颠倒。3、即使某结点只有一个子树，也要区分左右子树。 一、特殊的二叉树及特点 1、斜树 所有的结点都只有左子树（左斜树），或者只有右子树（右斜树）。这就是斜树，应用较少 2、满二叉 阅读全文

摘要：对于树的基本概念上理解，对于才接触数据结构的人来说，树的高度和深度是一个容易混淆的知识点，现解释如下： 1.高度 对于高度的理解，我们不管他数据结构什么什么知识，就拿楼房来说，假如一个人提问：楼房的高度有好高？我们会下意识的从底层开始往上数，假如楼有6层，则我们会说，这个楼有6层楼那么高，则提问者就 阅读全文