二叉树的基本操作： 1.创建二叉树 2.销毁二叉树 3.遍历二叉树：1）前序遍历 2）中序遍历 3）后序遍历 4）层次遍历 4.搜索二叉树 5.删除子叶 6.插入子叶 7.获取左/右子叶的值 8.获取树深度 9.获取叶子结点数 1.创建二叉树 这里创建的是链式存储结构的二叉树，包含数据域，左右两结点 ...
分类：
其他好文 时间：
2016-10-28 20:13:42
阅读次数：
252
table库是由一些辅助函数构成，把table作为数组来操作，所有的函数都忽略传入参数的那张表中的非数字键。 无论如何，若一个操作需要取表的长度，这个表必须是一个真序列，或是拥有__len元方法。 提供了这样一些功能：从列表中插入和删除元素、对元素排序、连接一个数组中所有字符串。 插入和删除 函数t ...
分类：
其他好文 时间：
2016-09-20 19:44:38
阅读次数：
170
直接删除目录，如果是空目录是可以删除，如果不是空目录，这时候只能先删除目录里面的文件，然后再删除目录。我封装了个删除函数，然后直接调用这个函数。喜欢的可以直接拿去用，编码是gbk的，使用时候注意下编码。 ...
分类：
Web程序 时间：
2016-09-10 21:57:16
阅读次数：
155
题目：给定一个二叉树的后序遍历数组arr[]，生成二叉树 解题思路：根据搜索二叉树的性质，数组的最后一位arr[end]是二叉树的根，而且数组的左部分比arr[end]小，是根节点的左子数，数字的右部分比arr[end]大，是数组的右子数。 Example: 树的形状如上图，后序遍历为：1 3 2 ...
分类：
其他好文 时间：
2016-09-08 11:22:27
阅读次数：
149
本章学习内容----------函数介绍----------函数定义----------函数使用----------区分return和exit----------删除函数----------注意事项1、介绍函数编写复杂的shell脚本时，完成具体任务的代码可能需要重复使用，此时我们可以将这些代码块剥离出来，并赋予名称，称其为函数。..
分类：
系统相关 时间：
2016-08-22 16:25:01
阅读次数：
345
1.红黑树
平衡搜索二叉树的查询性能很好。（注意：平衡和搜索是两个修饰词。平衡是左右子树高度差不差过1，搜索是对于任一节点来说，左子树所有节点值
重要的性质：
根是黑的，叶节点是黑的。（大部分以null为叶节点）
对于任意节点而言，其到叶节点树尾端（null指针）的每条路径都包含相同数量的黑节点。
如果一个结点是红的，...
分类：
其他好文 时间：
2016-08-16 22:05:38
阅读次数：
266
1、二叉搜索树(1)、逼近折半查找的查找算法；(2)、一般不允许出现重复数字，不然没法存储；(3)、满足：左孩子数据<根结点数据<右孩子数据；根(父)结点比左孩子的大，比右孩子的小；(4)左子树和右子树也是二叉搜索树；2、为什么叫二叉搜索树？如果对一颗二叉搜索树进行中..
分类：
其他好文 时间：
2016-08-10 01:04:39
阅读次数：
169
一、问题描述输入一棵二叉搜索树，现在要将该二叉搜索树转换成一个排序的双向链表。而且在转换的过程中，不能创建任何新的结点，只能调整树中的结点指针的指向来实现。二、实现思路在二叉搜索树中，每个结点都有两个分别指向其左、右子树的指针，左子树结点的值总是小于父结点..
分类：
编程语言 时间：
2016-08-08 01:05:31
阅读次数：
303
1.mysql自定义函数 2.删除函数 3、执行函数 4.mysql 条件语句 1.if 条件语句 2.循环语句 1）。while循环 2）。repeat循环 3）。loop 3、动态执行SQL语句 ...
分类：
数据库 时间：
2016-08-05 21:27:12
阅读次数：
237
二叉查找树（BinarySearchTree）,也称有序二叉树（orderedbinarytree）,排序二叉树（sortedbinarytree），是指一颗空树或者具有下列性质的二叉树：（1）每个节点都有一个作为搜索依据的关键码（key），所有的节点的关键码互不相同。（2）左子树上所有的关键码（key）都小于根节..
分类：
其他好文 时间：
2016-07-22 19:41:40
阅读次数：
181
