1.关于二叉树的定义 在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序 ...
分类：
其他好文 时间：
2018-03-20 18:13:05
阅读次数：
220
链表 栈、括号匹配 树：表达式树、查找树、AVL树 散列：分离链接法（HashMap）、开放定址法 堆 ...
分类：
其他好文 时间：
2018-03-19 23:34:17
阅读次数：
195
1 #include <stdlib.h> 2 #include <stdio.h> 3 #include "searchTree.h" 4 5 /* 将结构体定义放在.c文件中，可以更好的封装模块 */ 6 typedef struct STreeNode { 7 STree_T Elem; 8 ...
分类：
其他好文 时间：
2018-03-19 23:33:25
阅读次数：
224
二叉树和二叉查找树 树的定义 树由一组以边连接的节点组成 数的相关概念 1. 路径 ：一个节点到另一个节点的一组边 2. 遍历 ：以某种特定顺序访问树中所有节点 3. 深度 ：树的层数 实现二叉查找树 //构建Node对象 function Node(data, left, right) { thi ...
分类：
其他好文 时间：
2018-03-18 14:56:37
阅读次数：
112
这次的作业主要用到了单词查找树和深度优先搜索。 1.在深度优先搜索中，在当前层的递归调用前，将marked数组标记为true。当递归调用返回到当前层时，应将marked数组标记为false。这样既可以使访问完当前节点之后不会访问到达当前节点路径上的节点，又可以从其它路径上访问到该节点。 2.当词典中 ...
分类：
编程语言 时间：
2018-03-15 00:35:12
阅读次数：
258
PHP 面试知识梳理 算法与数据结构 BTree和B+tree BTree B树是为了磁盘或者其他存储设备而设计的一种多叉平衡查找树，相对于二叉树，B树的每个内节点有多个分支，即多叉。 参考文章：https://www.jianshu.com/p/da59af78ec59 B+Tree B+树是B树 ...
分类：
Web程序 时间：
2018-03-14 17:01:16
阅读次数：
240
二叉树二叉树常被用作二叉查找树和二叉堆二叉树的第i层至多有2^{i-1}个结点深度为k的二叉树至多有2^k-1个结点一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树完全二叉树完全二叉树是效率很高的数据结构，堆是一种完全二叉树或者近似完全二叉树，所以效率极高，像十分常用的排序算法、Dijkstra算法、Prim算法等都要用堆才能优化，几乎每次都要考到的二叉排序树的效率也要借助平衡性来提高，而
分类：
其他好文 时间：
2018-03-12 18:44:32
阅读次数：
133
0、定义及性质 二叉搜索树（BST binary search tree）：又叫二叉排序树或者二叉查找树，其满足以下性质 非空 左子树 所有值 小于 根节点值 非空 右子树 所有值 大于 根节点值 左、右子树都是二叉搜索树 由上可以推出： BST 最小值 一定在最 左 端端点上， 最大值 一定在最 ...
分类：
其他好文 时间：
2018-03-11 14:34:24
阅读次数：
166
字符串相关(排序, 数据结构) 前言 在算法的第五章, 是与字符串相关的各种处理操作, 在平时的处理中, 其实发现所有的语言, 都离不开字符串, 甚至于数值等等的相关操作也可以被转换成字符串有关操作, 所有的数据, 在对应语言的处理中, 都是字符串. 应用范围如此之广, 但在 Java中并未为字符串 ...
分类：
编程语言 时间：
2018-03-11 14:31:37
阅读次数：
243
在二叉查找树中：(01) 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；(02) 任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；(03) 任意节点的左、右子树也分别为二叉查找树。(04) 没有键值相等的节点（no duplicate nodes）。 在实际应 ...
分类：
其他好文 时间：
2018-03-08 20:20:20
阅读次数：
141
