此算法中的树结构为“左儿子有兄弟链接结构” 在这样的一个二叉树中，一个节点的左分支是他的大儿子节点，右分支为他的大兄弟节点。 这里讲的树有递归前根，中根，后根遍历，插入节点，插入兄弟节点，查找结点，释放内存这些功能。 重点说一下查找节点这一算法： pSTreeNode CTree::Search( ...
分类：
编程语言 时间：
2018-12-07 11:49:44
阅读次数：
267
为了准备面试，早就学习了二叉树，最近想撸一下红黑树。先把二叉树给总结一下吧。 1.二叉树定义 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 图中就是一个典 ...
分类：
编程语言 时间：
2018-12-05 12:11:09
阅读次数：
201
一、jQuery入门 1、页面加载 2、JS与JQ页面加载区别 传统的方式页面加载会存在覆盖问题，加载比JQ慢(整个页面加载完毕<包括里面的其它内容，比如图片>) JQ的加载比JS加载要快！(当整个dom树结构绘制完毕就会加载) JQ不存在覆盖问题，加载的时候是顺序执行 传统的方式页面加载会存在覆盖 ...
分类：
编程语言 时间：
2018-12-04 22:30:09
阅读次数：
218
?叉树?叉树的基本概念?叉树是每个节点最多有两个?树的树结构。通常?树被称作“左?树”（leftsubtree）和“右?树”（rightsubtree）?叉树的性质(特性)性质1:在?叉树的第i层上?多有2^(i-1)个结点（i>0）性质2:深度为k的?叉树?多有2^k-1个结点（k>0）性质3:对于任意?棵?叉树，如果其叶结点数为N0，?度数为2的结点总数为N2，则N0=N2+1;性
分类：
编程语言 时间：
2018-12-04 19:09:19
阅读次数：
156
1.Mac上查看目录的树结构 Step1:安装tree命令 Step2:某一目录下执行tree，会将该目录下的所有目录以树形结构显示 ...
分类：
系统相关 时间：
2018-12-02 12:23:59
阅读次数：
293
树结构问题因为容易写出解法，因此经常出现在面试题中 1. 树的种类 1) Tree 2) Binary Trees 3) Binary Search Trees(BST) : used to sorted or ordered data. //解决方案：recursion 查找操作(fast and ...
分类：
其他好文 时间：
2018-12-01 18:40:43
阅读次数：
191
树结构在开发中经常遇到。例如：部门、菜单、员工架构等等。下面用部门作为例子构造部门结构树 1、部门表：dept 2、实体类：Dept ...
分类：
编程语言 时间：
2018-11-29 22:30:14
阅读次数：
455
为了更好地定位元素，首先要仔细分析某个系统登录时，他的登录页面到底有几个iframe元素，当有多个时，切登录框的iframe是独立的话，需要先把frame切换到登录的iframe上，这样才能对其上面的元素进行一系列操作！！ 如图所示是QQ邮箱的登录页面 分析HTML对应的dom树结构是什么样的，是否 ...
分类：
其他好文 时间：
2018-11-28 19:38:46
阅读次数：
306
iframe 属于HTML的三种结构之一的框结构（其余两种树结构和层结构），iframe是一个拥有独立窗体的标签，他非常损耗资源，不易过多使用 上面是一个简单的iframe iframe是否会阻塞页面的加载呢，答案是的，通常页面首先会进行解析渲染，将html 文件解析为dom树，在将css文件解析为 ...
分类：
其他好文 时间：
2018-11-24 14:12:22
阅读次数：
281
B树 中所有的叶节点都在同一层 2-3树也是B树一种 有两个子节点的节点叫二节点 二节点要么有两个子节点，要么没有子节点 有三个子节点的节点叫三节点 三节点要么有三个子节点，要么没有子节点 B树：：： B+树：：： 应用在：MySql数据库中存储数据，使用B树和B+树。。。。 ...
分类：
其他好文 时间：
2018-11-23 23:28:40
阅读次数：
217
