今日收获
页面中如何显示格式化日期
引入jstl标签库,jstl标签库中有很多简便的标签,格式化日期分两步
<%@ taglib prefix=“fmt” uri=“http://java.sun.com/jsp/jstl/fmt” %>
<fmt:formatDate value=“Date” pattern=“yyyy-MM-dd”></fmt:formatDate>
B+tree的由来
二叉树,当其节点两侧的树的高度差太大时,比如左边的树的高度比右边的树高度大很多时,而你想要的数在左子树时,那检索效率就会低很多,这时就衍生出了平衡二叉树(AVL),avl树的任意节点的两子树高度差最大为1,
当向平衡二叉树插入或删除数据时可能会导致二叉树失去平衡,有LL,LR,RL,RR四种情况,可以通过旋转二叉树恢复平衡,
Btree 平衡多路查找树.
B+tree是对Btree进行了优化,其只在叶子节点存放数据,其他节点存放键值信息,这样不是叶子节点的节点可以存放更多的键值信息.