2013年09月_goodluckwhh

原创平衡二叉树之二（删除节点）

类似于添加操作，从平衡二叉树中删除节点也分为两步，第一步完成节点的删除，第二步找到因为删除而导致不满足平衡二叉树要求的子树并对其进行调整。一、删除节点从平衡二叉树中删除节点更为复杂。首先第一步需要找到要删除的节点x，并分情况进行处理：如果要删除的节点为叶子节点，就找到了要删除的节点如果要删除的节点为只有一棵子树的节点就找到了要删除的节点如果要删除的节点既有左子树，又有右子树，

2013-09-17 20:38:00 26209 17

原创平衡二叉树之一（基本性质、查询、添加）

平衡二叉树（Balanced BinaryTree）又被称为AVL树。它具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的高度为O(logn)。平衡二叉树一般是一个有序树，由于其高度为O(logn)，因此可以得到很好的添加、删除、查询效率，即O(logn)。平衡二叉树具有二叉树的所有性子，其遍历操作和二叉树的遍历操作相同。

2013-09-14 22:17:12 7228

原创二叉树

二叉树是一种比较常见的树，其加在树上的限制是树的度为2。每个节点的两棵子树分别为其左子树和右子树。一、基本概念1.1 二叉树的性质二叉树的度为2，它具有如下性质：一棵非空二叉树的第i 层上最多有2i-1 个节点（i≥1）一棵深度为k 的二叉树中，最多具有2k－1 个节点对于一棵非空的二叉树，如果叶子节点数为n0，度数为2 的节点数为n2，则有:n0＝n2＋1。证

2013-09-14 13:42:22 1487

原创树

树是一种极为重要极其常见的数据结构。从数据结构中数据元素之间的关系的角度来看，树表示的是一对多的关系。一、基本概念1.1 定义从定义的角度讲，树（tree）是包含n（n>=0）个结点的有穷集合，其中：每个数据元素称为被节点（node）树中有且仅有一个没有前驱的特殊节点，该节点被称为树的根节点或者树根（root），所有其它节点都有且仅有一个前驱没有后继的节点被称为树的叶子，除了叶

2013-09-13 22:24:31 2826

原创哈希表

链表的插入和删除效率比较好，但是查找的效率较低，而数组的插入和删除效率较低，但是有很好的查找效率，很自然的想到能否将二者结合起来以得到很好的插入、删除以及查找效率。这种方法就是哈希表。一、基本概念哈希表又叫散列表。它的原理是通过一个哈希函数和一种处理冲突的方法将一组关键字映射到一个有限的连续的地址集上（即数组上）。关键字被当做选定的函数函数的输入，哈希函数的输出结果被用来索引该关键字对应的

2013-09-11 22:23:09 2038

原创 DCB学习之三（CN）

一、概述CN来自于IEEE802.1Qau，它的目地是为带宽-时延积的量级为5Mbit或更小值的网络域中的长时间存在的流增加拥塞管理功能。这种流常存在于DCB网络，存储网络，计算机集群网络等环境中，因而DCB也常用在这些网络环境中。为了使CN技术可以工作，网络中的网桥以及终端都需要支持CN。以及该技术可用于是DCB的一部分，它用于避免网络拥塞，以减少丢包和降低网络的延迟（拥塞会导致丢包，丢

2013-09-11 21:17:41 6733 1

原创 DCB学习之二（ETS,DCBX）

一、ETS1.概述ETS是DCB的一部分，它作用于IEEE 802.1Q中转发规则部分的传输选择部分。如图所示 ETS为DCB网络环境中的终端和网桥定义了基于优先级的处理模型以及带宽分配模型。利用ETS提供的这种功能，可以为网络中的不同类型的流量提供不同的服务和带宽。为了提供这些功能：ETS定义了一些带宽配置参数用于进行带宽配置需要提供一种方法和邻居交互配置信息

2013-09-10 22:03:35 12281 4

原创 DCB学习之一（PFC）

随着IT企业的发展，很多企业、政府机构、组织机构都部署有自己的数据中心，用来满足自己的存储、计算等IT需求。在数据中心网络当中，典型的存在着以下两种流量：存储数据流：要求无丢包；普通数据流：允许一定的丢包和时延。很显然两种数据流对服务的要求是不同的，因而传统的数据中心也往往会部署两个网络来满足对数据中心的这些需求。这种网络在一定意义上来说是冗余的，会造成资源的浪费，当数据中心规模扩大时

2013-09-10 21:40:16 19721 6

原创数据链路层学习之LLDP

一、LLDP协议概述随着网络技术的发展，接入网络的设备的种类越来越多，配置越来越复杂，来自不同设备厂商的设备也往往会增加自己特有的功能，这就导致在一个网络中往往会有很多具有不同特性的、来自不同厂商的设备，为了方便对这样的网络进行管理，就需要使得不同厂商的设备能够在网络中相互发现并交互各自的系统及配置信息。 LLDP（Link Layer Discovery Protocol，链路层发现协

2013-09-02 20:38:36 78570 11

原创排序和查找-线性排序算法和查找特定值

一、排序算法的时间下界常用排序算法中的冒泡排序、选择排序、插入排序等排序算法都是基于比较的。对于基于比较的排序算法，其时间下界为Ω(nlgn).用决策树模型可以证明该结论。基于比较的排序算法的每一次排序都可以看做是一次决策，决策的结果是比较的两个值是大于或者小于等于。考虑三个元素的排序，以下标表示每个元素，我们可以构造如下的决策树：图中的每个非页节点表示要比较的两个元素的下标，

2013-09-01 12:03:43 2480

浩海拾贝