树 | ：由 一个根结点 和 N个子结点 及 连接线 构成，任意结点间不构成回路 | 二叉树 | ：树的一种，且任意结点最多只能有两个子结点 | | 完美二叉树：满足h层二叉树的最大结点树 | | 完全二叉树：在完美二叉树的基础上，做减法。最下一层从右到左依次去掉多个结点。【1、必须依次去掉 2、全 ...
分类：
其他好文 时间：
2018-11-21 12:21:52
阅读次数：
172
C Primer Plus 高级数据结构表示之二叉树 [TOC] 二叉搜索树 Binary Search Tree 二叉树是一种高级数据结构。树中的每个节点都包含一个项目和两个指向其他节点的指针。 每个节点都有两个子节点：左节点、右节点。在左节点中的项目是父节点中项目的前序向，而在右节点中的项目是父 ...
分类：
其他好文 时间：
2018-11-15 21:10:32
阅读次数：
186
理论知识： 一般将数据结构分为两大类：线性数据结构和非线性数据结构 线性数据结构：线性表、栈、队列、串、数组和文件 非线性数据结构：树和图。 线性表：1.所有数据元素在同一个线性表中必须是相同的数据类型。 2. 线性表按其存储结构可分为顺序表和链表 3. 用顺序存储结构存储的线性表称为顺序表 4. ...
分类：
其他好文 时间：
2018-11-11 14:18:02
阅读次数：
173
实验十一 集合 实验时间 2018-11-8 一 理论知识 一般将数据结构分为两大类：线性数据结构和非线性数据结构。线性数据结构：线性表、栈、队列、串、数组和文件。非线性数据结构：树和图。 线性表按其存储结构可分为顺序表和链表；用顺序存储结构存储的线性表称为顺序表；顺序表将线性表中的数据元素依次存放 ...
分类：
其他好文 时间：
2018-11-11 11:44:48
阅读次数：
229
《面向对象程序设计（java）》第十一周学习总结 第一部分：理论知识学习部分 1、一般将数据结构分为两大类：线性数据结构和非线性数据结构。线性数据结构：线性表、栈、队列、串、数组和文件。非线性数据结构：树和图。2、线性表按其存储结构可分为顺序表和链表；用顺序存储结构存储的线性表称为顺序表；顺序表将线 ...
分类：
编程语言 时间：
2018-11-10 22:43:47
阅读次数：
247
二叉搜索树 二叉搜索树（BST）又称为二叉查找树、二叉排序树。 1.特征 二叉搜索树首先是一棵二叉树； 对任意节点，如果其左子树不为空，则左子树上任意节点的值均不大于它的根节点的值； 如果其右子树不为空，则右子树上任意节点的值均不大于它的根节点的值； 任意节点的左右子树也分别是二叉搜索树。 2.中序 ...
分类：
其他好文 时间：
2018-10-31 23:22:16
阅读次数：
145
概念 树是一种非线性的数据结构，相对于线性的数据结构(链表、数组)而言，树由节点组成，树的平均运行时间更短(往往与树相关的排序时间复杂度都不会高)，一般的树是有很多很多个分支的，分支下又有很多很多个分支，如果在程序中研究这个会非常麻烦。因为本来树就是非线性的，而我们计算机的内存是线性存储的，太过复杂 ...
分类：
其他好文 时间：
2018-10-28 19:26:44
阅读次数：
151
20172328 2018 2019《Java软件结构与数据结构》第六周学习总结 概述 Generalization 本周学习了第十章：非线性集合与数据结构 树。主要讨论了树的使用和实现，以及考察实现和使用树的实例。 教材学习内容总结 A summary of textbook 树（tree） ：树 ...
分类：
编程语言 时间：
2018-10-25 15:46:40
阅读次数：
173
基本数据结构： 树 可以理解为： 浏览器把html代码，结构化成一个浏览器可以识别且js可以操作的模型 JS 对象的属性 叫做property Attribute 属性 指的是html文档里标签内的属性 基本API // 通过ID 获取 document.getElementById() // 通过 ...
分类：
Web程序 时间：
2018-10-21 00:52:51
阅读次数：
224
