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