09 2023 档案
摘要:1.什么是平衡二叉树,就是任意节点的左右子树的层数之差不超过1.前提它是一个二叉树。 2.一个平衡二叉树,在以下4种情况下,会破坏平衡(为啥要知道4种基本的情况,因为跟左旋和右旋的息息相关)。 2.1根节点 >左子树 >左子节点。增加节点操作。简称左左。 2.2根节点 >左子树 >右子节点。增加节点
阅读全文
摘要:.bash_history 文件 rm -rf ~/.bash_history # 第二步: 清空命令历史记录 history -c exit
阅读全文
摘要:1描述:这里用Js数组模拟数列。 let fn=[ ]; fn[0]=1; fn[1]=1; fn[2]=2 fn[0]+fn[1]; fn[3]=3 fn[1]+fn[2]; 这样子:fn=[1,1,2,3,5]; 设 fn的索引为n; 问n==100时候。 fn[n]的值。 function g
阅读全文