当前位置:首页 > 开发 > 系统架构 > 架构 > 正文

Treearithmetic-二叉树

发表于: 2010-02-09   作者:cywhoyi   来源:转载   浏览次数:
摘要: public class Treearithmetic{          public static void main(String[] args)    {          &nbs

public class Treearithmetic
{    
      public static void main(String[] args)
    {
       
        String[] a = {"6", "s", "a", "b", "c", "s", "s", "s", "f", "s", "f", "s", "3", "3"};
        String vString = Treearithmetic.find(a, "6", 14);
        String vString2 = Treearithmetic.find2(a, "3", 14);
        System.out.println(vString);
        System.out.println(vString2);
    }
    // 找6 a b
    public static String find(String[] a, String searchString, int nElement)
    {
        int lowerBound = 0;
        int upperBound = nElement - 1;
        while (true)
        {

            //int num=lowerBound+((upperBound-lowerBound)/2);后者超出232溢出成负数
            int num = (lowerBound + upperBound) / 2;

            if (a[num] == searchString)
            {
                return a[num];
            }
            else
            {
                upperBound = num - 1;
            }
        }
    }

    // 找3
    public static String find2(String[] a, String searchString, int nElement)
    {
        int lowerBound = 0;
        int upperBound = nElement - 1;
        while (true)
        {
            int num = (lowerBound + upperBound) / 2;
            if (a[num] == searchString)
            {
                return a[num];
            }
            else
            {
                lowerBound = num + 1;
            }  
        }
    }
}

Treearithmetic-二叉树

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
一 问题 二 解题方法 采用二叉树的层次遍历,需要队列作为辅助, 如图所示,队列保存着层次遍历时二
定义 最多有两棵子树的有序树,称为二叉树。二叉树是一种特殊的树。 递归定义:二叉树是n(n>=0)
满二叉树:除了叶节点,每个父亲节点都有两个子树的,满满的二叉树 完全二叉树:所有节点集中在树左边的
1 前言 这篇文章主要介绍了线索二叉树,树,森林与二叉树的转换以及赫夫曼树的相关内容。 转载请注
1. 二叉树 一般的树限制比较少,所以才提出了具有特色的二叉树的概念。二叉树顾名思义,每个节点最
1. 二叉树 一般的树限制比较少,所以才提出了具有特色的二叉树的概念。二叉树顾名思义,每个节点最
题记:写这篇博客要主是加深自己对遍历二叉树的认识和总结实现算法时的一些验经和训教,如果有错误
之前做了这五种树的实现,为了更形象的理解树的效果,特意写了绘制函数,得到下面几个图。 每个树做
赫夫曼树及其应用 赫夫曼(Huffman)树又称最优树,是一类带权路径长度最短的树,有着广泛的应用。 最
这个二叉树我整了一段时间了,因为考试好多,就一直没有完成。现在应该搞做压缩了,有些同学都已经
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号