作用】若树莓派没有屏幕可通过该工具查找树莓派的IP地址。例如下图的树莓派IP地址可能为192.168.1.107。图1 IP scan查找树莓派IP地址
分类：
其他好文 时间：
2014-12-26 14:12:59
阅读次数：
159
二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。
它或者是一棵空树；或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
上机代码：
#includ...
分类：
编程语言 时间：
2014-12-25 18:31:15
阅读次数：
201
最近重温《数据结构》，发现其中的东西我上学的时候几乎都没写过。。。 惭愧啊。于是打算一一写点。算是对我逝去青春的纪念。。。avl树的代码网上有很多， 这个在平衡二叉树里面算是比较简单的。 需要注意的就是树的平衡因子和其子树的平衡因子符号相反的旋转情况。这个在函数avl_rotate_right等中有...
分类：
其他好文 时间：
2014-12-25 09:57:38
阅读次数：
219
微软100题系列地址答案地址谓之随笔，当是自己在练习此类算法的一些想法，一些心得，一些领悟，一些借鉴，当自引用之时，会附上相应的链接！题：把二元查找树转变成排序的双向链表(树）描述：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。思维过程[个人...
分类：
编程语言 时间：
2014-12-22 16:09:46
阅读次数：
226
本文转载至 http://blog.csdn.net/zhangkongzhongyun/article/details/8080466分类：c语言2012-10-17 11:16275人阅读评论(0)收藏举报算法google前面写了好些排序，红黑树，B 树算法的文章，还剩下查找这一大块没有写，查找...
分类：
编程语言 时间：
2014-12-21 16:34:06
阅读次数：
172
前言 通过之前对二叉查找树的讨论,我们知道在给定节点数目的情况下,二叉树的高度越低,查找所用时间也就越短. 在讨论红黑树的时候,我们说过红黑树并非完全"平衡"的二叉树,只是近似"平衡".那么这个平衡到底指的是什么呢?有没有完全"平衡"的二叉树?平衡二叉树 什么样的二叉树能被形容为平衡二叉树呢?...
分类：
其他好文 时间：
2014-12-19 21:54:20
阅读次数：
219
二叉排序树的建立，查找，删除节点的操作。
#include
#include
#include
#include
using namespace std;
struct node
{
int key;///结点值
node *left;
node *right;
node *parent;///指向父亲结点的指针
};
///递归中序遍历排序二叉树
vo...
分类：
编程语言 时间：
2014-12-17 21:02:09
阅读次数：
190
题目
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
解答
题目要求将链表转化为二叉查找树。利用树的中序遍历的递归思想，对链表结点一个个进行访问，先对左子树进行递归，然后将当前结点作为根，迭代到下一个链表结点，最后在递...
分类：
其他好文 时间：
2014-12-12 19:04:40
阅读次数：
127
原文:人人都是 DBA（VII）B 树和 B+ 树B 树（B-Tree）是为磁盘等辅助存取设备设计的一种平衡查找树，它实现了以 O(log n) 时间复杂度执行查找、顺序读取、插入和删除操作。由于 B 树和 B 树的变种在降低磁盘I/O 操作次数方面表现优异，所以经常用于设计文件系统和数据库。 B ...
分类：
数据库 时间：
2014-12-10 16:15:02
阅读次数：
291
红黑树是一种二叉查找树，但在每个结点上增加了一个存储位表示结点的颜色，可以是RED或者BLACK。通过对任何一条从根到叶子的路径上各个着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。本章主要介绍了红黑树的性质、左右旋转、插入和删除。重点分析了在红黑树中插入和删除元素的过程，分情况进行详细讨论。一棵高度为h的二叉查找树可以实现任何一种基本的动态集合操作，如SEARCH、...
分类：
编程语言 时间：
2014-12-08 09:21:36
阅读次数：
501
