![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
菜丸子
极致
展开
-
【数据结构】树,森林与二叉树的转换
1.树转化为二叉树 所有兄弟结点加线,每个结点只保留和最左边孩子连线,旋转。 2.森林转换为二叉树 每个树转换成二叉树,然后把后一个二叉树的根结点作为前一个二叉树的根结点的右孩子,用线连起来。 3.二叉树转换为树 若某结点的做孩子结点存在,则将这个左孩子的右孩子结点,右孩子的右孩子结点,依次类推作为此结点的孩子,然后删除原二叉树的所有结点与其右孩子的连线,最后层次调整一下 ...转载 2017-05-20 10:28:30 · 2312 阅读 · 3 评论 -
【计算机基础】存储器
一、一级缓存 1.什么是一级缓存 每当我们使用mybatis开启一次数据库会话,mybaits就会创建一个sqlSession对象。 在一次数据库会话中,当我们执行完全相同的sql语句,为了解决资源浪费,mybatis在sqlSession对象中建立一个缓存来把查询结果缓存起来,如果sql语句完全相同,则直接从缓存中取。 对于sqlSession级别的缓存,我们称之为一级缓存。 2.一级缓存的原...原创 2018-09-22 17:51:53 · 1876 阅读 · 0 评论