散记2018-03-16

今天领导说要去吃饭，，，，吃烧烤，，小木屋，，哈哈哈，提前写好今天的总结。。。。

昨天晚上没有去跑步，今天也没法跑。。。。。周六，周日，一定得坚持下来啊。。

海豹系统，发现了一个小bug，，，有点沮丧，很小的一个点，， 我知道bug没有大小，唉，以后一定要注意啦。

DOM元素的disable属性，在提交的时候，是不会提交到后台的。

这个知识点，明明知道，可还是，，，，啧啧啧，，，，，好高骛远了吧。

今天学习了B+树，现在想B+树，多用于数据库索引，b+树的特性有哪些？数据全在叶子节点，非叶子节点存储的是数据的索引，有K个关键字，就有K个节点。

B*树，在B+树的基础上添加了指向父节点的指针。

红黑树：二叉树的变种，红黑树的节点要么是黑色，要么是红色的。如果父节点是红色，两个子节点必须是黑色。叶子节点必须为黑色。一个节点到其子孙节点的所有路径上黑色的节点个数相同。

红黑树的插入和删除非常重要，明天先搞清楚这个。

设计模式：命令设计模式，备忘录设计模式，迭代子模式，责任链设计模式（servlet的Filter chain）。

二叉树相关：已知前序，中序，求后序。求两个节点的最近公共祖先。

其他：给你一个函数，这个函数返回0或者1，其概率为p和1-p，要求设计一个函数，使其返回0和1的概率一样大。

int i=fun();

int j = fun();

if(j==0 && i == 1){

return 0;

}else if(j==1 && i==0 ){ 

return 1;

}else{

continue;

}