240 发简信
IP属地:上海
  • Resize,w 360,h 240
    MyBatis初步之增删改查

    MyBatis作为一种十分流行的持久层框架,保留sql语句这一特点使其具有非常灵活的特点。那么我们应该怎么建立第一个MyBatis项目呢? 一、...

  • 关于二分搜索平均搜索长度的计算

    一、搜索成功 先将二分搜索序列对应的的二叉树画出,平均搜索长度等于二叉树每个节点的层数之和,再除以节点总个数。 二、搜索失败 将搜索失败的节点画...

  • 关于B树

    感觉B树的知识点有点繁琐,经过一天的复习,我总结了一下B树比较重要的几个点。(错误的望指正) (1)首先B树是一颗m叉搜索树。其特点是: 除...

  • Resize,w 360,h 240
    Day3--搜索树

    在二叉判定树以及二分搜索的基础上,基于二叉树的搜索树产生,该数据结构可以随时进行调整,可以保证高效的搜索效率。 内容: 1.二叉搜索树2.二叉平...

  • Day2--哈夫曼树及其应用

    一、哈夫曼树的基本概念 哈夫曼树称为最优树,是一类带权外路径长度最小的树。 相关概念: (1)扩充二叉树:只存在度为0或2的二叉树。 (2)...

  • Day1--堆和优先权队列

    ·堆 一、堆的定义: 堆是一颗完全二叉树。 二、分类: 分为最大堆和最小堆。最大堆是树中每个节点的值都大于或等于其左右孩子节点的值的堆,...

  • Flag

    新人报道,一天一篇数据结构学习笔记。