树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的...
分类：
编程语言 时间：
2015-03-09 12:24:13
阅读次数：
175
转载地址http://blog.csdn.net/SJF0115/article/details/8645991树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right su...
分类：
其他好文 时间：
2015-01-26 16:54:26
阅读次数：
171
树的定义和基本术语
?树：是一类重要的非线性数据结构，是以分支关系定义的层次结构。
?根：树(tree)是n(n>=0)个结点的有限集T，对于非空树，其中有且仅有一个特定的结点，称为树的根(root)。
?子树：当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm，其中每一个集合本身又是一棵树，称为根的子树(subtree)。每棵子树的根结点有且仅有一个直接前驱...
分类：
编程语言 时间：
2015-01-25 22:32:16
阅读次数：
253
一、单项选择题 ( 本大题共 15 小题，每小题 2 分，共 30 分 ) 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填在以下表格内。错选或未选均无分。123456789101112131415（ A ）1. 下列数据结构中，（ ）是非线性数据结构：A. 树 B. 字符串 C....
分类：
其他好文 时间：
2015-01-22 21:48:58
阅读次数：
284
树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的...
分类：
其他好文 时间：
2015-01-03 15:53:19
阅读次数：
290
非线性数据结构树的密度=结点数/高度二叉树类 1 #pragma once 2 3 class stnode 4 { 5 public: 6 int nodeValue; // node data 7 8 stnode *left, *right, *...
分类：
其他好文 时间：
2015-01-02 22:18:52
阅读次数：
392
ArrayList,Vector,LinkedList异同1）三者都是List接口的实现类。都属于线性数据结构。2）ArrayList和Vector属于顺序表，逻辑顺序同物理顺序一致。内部实现都是采用可变长度数组方式存储数据，允许直接按序号索引元素。3）Vector是java最初使用的变长数组对象，关键方法进行了线..
分类：
编程语言 时间：
2014-12-23 06:47:40
阅读次数：
204
这个在官网中list支持，有实现。补充一下栈，队列的特性：1.栈(stacks)是一种只能通过访问其一端来实现数据存储与检索的线性数据结构，具有后进先出(last in first out，LIFO)的特征2.队列(queue)是一种具有先进先出特征的线性数据结构，元素的增加只能在一端进行，元素的删...
分类：
编程语言 时间：
2014-12-17 12:14:33
阅读次数：
216
什么是数据结构？数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。程序设计=数据结构+算法（简单说就是关系，数据元素相互之间存在的一种或多种特定关系的集合）数据结构分为逻辑结构和物理结构逻辑结构（集合结构、线性..
分类：
编程语言 时间：
2014-12-10 14:26:44
阅读次数：
200
原文：http://blog.csdn.net/sjf0115/article/details/8645991树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right sub...
分类：
编程语言 时间：
2014-11-19 18:22:27
阅读次数：
295
