1，二叉树的遍历： 1，二叉树的遍历（Traversing Binary Tree）是指从根结点出发，按照某种次序依次访问二叉树中的所有结点，使得每个结点被访问一次，且仅被访问一次； 1，层次就是访问的次序，层次遍历是先访问第一层、再第二层等； 2，考虑的问题： 1，通用树结构的层次遍历算法是否可以 ...
分类：
其他好文 时间：
2019-05-26 15:49:20
阅读次数：
108
1，已经创建了通用树结构，有必要创建另一种树结构吗？ 2，简化树就直接减少结点中孩子的数量，但是这样树还能通用吗？ 3，通用树结构的回顾： 1，双亲孩子表示法： 1，每个结点都有一个指向双亲的指针； 2，每个结点都有若干个指向其孩子的指针； 4，另一种树结构模型： 1，孩子兄弟表示法： 1，每个结点 ...
分类：
其他好文 时间：
2019-05-26 13:16:21
阅读次数：
129
1，为何及如何按层次遍历通用树中的每一个数据元素？ 1，通用树结构是一种容器类型的树结构，其用来装数据元素，所以应该提供一种方法来遍历树中的每一个数据结构； 2，往下分析； 2，当前的事实： 1，树是非线性的数据结构，树的结点没有固定的编号方式； 1，也就不能像链表一样统一编号来访问； 3，新的需求 ...
分类：
其他好文 时间：
2019-05-26 13:03:36
阅读次数：
85
1，上篇博文介绍了树的定义和相关概念定义，本节课创建树对象和树结点对象； 2，课程目标： 1，完成树和结点的存储结构设计： 1，没有树结点，就没有树，同生死； 3，设计要点： 1，GTree 为通用树结构，每个结点可以存在多个后继结点； 2，GTreeNode 能够包含任意多指向后继结点的指针； 3 ...
分类：
其他好文 时间：
2019-05-26 00:34:33
阅读次数：
152
虚拟DOM 和 Diff 算法 虚拟DOM 和 Diff 算法 什么是虚拟DOM？ 使用javascript模拟了DOM结构的树形结构（对象表示），这个树结构包含整个DOM结构的信息 使用虚拟DOM有什么好处？ 操作数据要大大的减少性能损耗，提高渲染效率 越多的真实dom操作，越损耗性能 什么是Di ...
分类：
编程语言 时间：
2019-05-25 13:09:09
阅读次数：
127
前面主要介绍了AVL的基本概念与结构，下面开始详细介绍AVL的实现细节； AVL树实现的关键点 AVL树与二叉搜索树结构类似，但又有些细微的区别，从上面AVL树的介绍我们知道它需要维护其左右节点平衡，实现AVL树关键在于标注节点高度、计算平衡因子、维护左右子树平衡这三点，下面分别介绍； 标注节点高度 ...
分类：
其他好文 时间：
2019-05-25 12:36:12
阅读次数：
94
1.种类及概念: 二叉树是每个结点最多有两个子树的树结构。 完全二叉树：除最后一层外，若其余层都是满的，并且最后一层或者是满的，或者是在右边缺少连续若干节点。 满二叉树：每一层上的节点数都是最大节点数，深度为k，且有2^k-1个节点。 平衡二叉树：又被称为AVL树（区别于AVL算法），它是一棵二叉排 ...
分类：
其他好文 时间：
2019-05-25 09:58:26
阅读次数：
160
树中除根节点之外每个节点都有一个父节点，为了记录树中节点与节点之间的父子关系，可以为每个节点增加一个parent域，用以记录该节点的父节点。public class TreeParent { public static class Node { T data; // 保存其父节点的位置 int pa... ...
分类：
其他好文 时间：
2019-05-22 22:26:06
阅读次数：
147
一、文件系统的基本结构 1、文件和目录被组织成一个单根倒置的树结构 1、文件和目录被组成一个单根倒置树目录结构 2、文件系统从根目录下开始，用“/”表示 3、根文件系统（rootfs）：root filesystem文件名区分大小写 4、以 . 开头的文件为隐藏文件 5、路径用/隔离 6文件有两类数 ...
分类：
系统相关 时间：
2019-05-18 17:16:27
阅读次数：
185
利用递归实现简单的树结构菜单 利用递归实现简单的树结构菜单 数据格式： var data = [ {title: "11111",childs : [ {title:"aaaaa", childs:[ {title: "xg"} ]}, {title:"bbbbb"} ] }, {title: "2 ...
分类：
Web程序 时间：
2019-05-16 09:35:35
阅读次数：
646
