2017年02月_敏捷1234

07月 02月 01月

原创数据结构学习五：二叉树

二叉树二叉树是一棵树，其中每个节点的孩子最多为2个。性质：平均二叉树的深度要比节点数N小得多，对于特殊类型的二叉树，即二叉查找树其深度的平均值是O(logN)。实现因为二叉树最多有两个孩子，所以可以定义两个指针指向他们。二叉树的声明在结构上类似于双链表的声明。定义如下/** 二叉树声明*/struct TreeNode{ int Da

2017-02-13 22:16:26 312

原创 c#学习基础三

l索引器提供了一种访问类或结构的方法，即允许按照与数组相同的方式对类、结构或接口进行索引。lpublic int this[int index] //索引器声明l {l // get和set访问器l }l委托对象封装多个方法l 委托对象可以封装多个方法，这些方法的集合称为调用列表。委托使用“+”、“-”、“+=”和“-=”等

2017-02-11 13:29:32 372

原创 c#基础学习二

一、值类型和引用类型的异同l值类型的变量内含变量值本身，C#的值类型可以分为简单类型、结构类型和枚举类型。l和值类型相比，引用类型的变量不直接存储所包含的值，而是指向它所要存储的值。类似C中的指针。l引用类型有四种：类，接口，数组和委托。各种值类型之间的转换方式1. 隐式转换l2. 显式转换(类型标识符)表达式lConvert

2017-02-11 13:20:07 382

原创数据结构学习四：树

背景对于大量的数据，链表的线性访问时间太慢（O(n)；当数据太大时不宜使用。因此出现了新的数据结构，树。树的大部分操作的运行时间平均为O(logN)。定义树的定义比较自然的方式是使用递归的方法。一棵树是一些节点的集合。这个集合可以为空，若非空，则一棵树由根(root)的节点以及0个或多个非空的子树T1,T2,T3...Tk组成，这些子树中每一棵树的根都

2017-02-09 22:35:35 340