ITeye博客

algorithm

共 3 篇文章

数据结构之——二叉树

最近开始重新温习一下大学数据结构的一些算法,也重新梳理一下自己的思路和想法。 先从二叉树开始。每周一期,希望能分享给大家,如有问题及时给予指正,谢谢大家。 二叉树的基本概念: 二叉树是有限元素的集合,该集合或者为空,或者由一个称为根的元素及两个不想交,被分别称为左子树和右子树的二叉树组成。 二叉树是有序的,若将其左右子树颠倒,就成为另一颗不同的二叉树。 二叉树的相关概念 结点的度:结点所拥有的子树的个数称为该结点的度。 叶结点:度为0的结点称为叶结点,或者称为终端结点。 分枝结点:度不为0的结点称为分支结点,或者称为非终端结点。一棵树的结点除叶结点外,其余的都是分支结点。 左孩子、右孩子、双…

2014-05-18 22:25 · algorithm

Web cache缓存技术概述

WW是互联网上最受欢迎的应用之一,其快速增长导致网络拥塞和服务器超载,缓存技术被认为是减轻服务器负载、降低网络拥塞,减少客户访问延迟的有效途径之一。本文首先描述了Web缓存系统的基本要素及理想属性,然后介绍目前围绕Web缓存技术已经开展的研究,最后讨论Web缓存技术需要进一步研究的问题。 关键字 WWW 缓存技术 代理 1 引言 WWW是互联网上最受欢迎的应用之一,其快速增长造成网络拥塞和服务器超载,导致客户访问延迟增大,WWW服务质量问题日益显现出来。缓存技术被认为是减轻服务器负载、降低网络拥塞、增强WWW可扩展性的有效途径之一,其基本思想是利用客户访问的时间局部性(Temporal Lo…

2011-07-26 22:26 · algorithm

ArrayList和LinkedList的区别!~

ArrayList是用数组的方式存储的,做查询时效率很高,但做添加和删除的时候(除在它的后面加)当数据量大时(>20万)时效率明显不如LinkedList; 当在数组中间插入数据时它的后面对应的数据都得向后移动,浪费大量时间。 LinkedList是用链表的方式存储。 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,链表比较方便插入和删除操作。 下面是自己…

2011-07-26 17:31 · algorithm