您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 二叉树详解 binary tree

  2. 这是stanford大学计算机专业一位教授写的,讲得非常清晰透彻,代码用C和Java来实现
  3. 所属分类:C/C++

    • 发布日期:2012-02-28
    • 文件大小:50kb
    • 提供者:stevemarbo
  1. 详解堆排序算法原理及Java版的代码实现

  2. 如果将堆理解为二叉树,那么树中任一非叶结点的关键字均不大于(或不小于)其左右孩子(若存在)结点的关键字,堆排序的时间复杂度为O(N*logN),这里我们就来详解堆排序算法原理及Java版的代码实现
  3. 所属分类:其它

    • 发布日期:2020-09-02
    • 文件大小:137kb
    • 提供者:weixin_38653443
  1. java集合三种比较器(详解)

  2. 关于java集合比较器的创建和使用 概述: 在java集合中,TreeSet集合和TreeMap集合底层数据结构都是自平衡二叉树,所以在这两个集合中添加元素的时候会实现自动排序,排序方式为中序排序(即左根右的方式进行排序,详情请见二叉树数据结构,这里不做赘述)。 SUN公司编写源代码的时候已经为我们写好了排序代码,因此在我们输入数据元素后会实现自动排序(这里的数据都是对象,也就是引用类型,不能是基本数据类型),源码中可见底层是调用了compareTo()方法进行了排序(详情请见TreeSet
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:67kb
    • 提供者:weixin_38674992
  1. java 二叉树详解 + 实现代码

  2. 二叉树概念: java二叉树的每个根节点最多有两颗字数,不存在子树大于2的节点,也就是说,二叉树是节点的最大度数为2的树,通常子树分为左子树和右子树,次序不能颠倒。 创建二叉树: public void createTree(Object[] objs) { datas = new ArrayList(); for (Object object : objs) { datas.add(new BinTree(object)); } root = datas.get(0);
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:48kb
    • 提供者:weixin_38685521
  1. C++数据结构与算法之哈夫曼树的实现方法

  2. 本文实例讲述了C++数据结构与算法之哈夫曼树的实现方法。分享给大家供大家参考,具体如下: 哈夫曼树又称最优二叉树,是一类带权路径长度最短的树。 对于最优二叉树,权值越大的结点越接近树的根结点,权值越小的结点越远离树的根结点。 前面一篇图文详解JAVA实现哈夫曼树对哈夫曼树的原理与java实现方法做了较为详尽的描述,这里再来看看C++实现方法。 具体代码如下: #include using namespace std; #if !defined(_HUFFMANTREE_H_) #define
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:46kb
    • 提供者:weixin_38722588
  1. 平衡二叉树详解及java代码的实现

  2. 平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树(递归定义)的二叉排序树。 平衡二叉树有4种不平衡的现象有以下几种: LL型:在左子树的左子树上插入节点 LR型:在左子树的右子树上插入节点 RR型:在右子树的右子树上插入节点 RL型:在右子树的左子树上插入节点                                            
  3. 所属分类:其它

    • 发布日期:2021-01-19
    • 文件大小:397kb
    • 提供者:weixin_38559866