二叉树的定义： 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。下面介绍二叉 ...
分类：
其他好文 时间：
2016-04-24 21:32:30
阅读次数：
241
方法一、软件查找：如ipscan或ipscanner 这里用的是ipscan 绿色标志便是正在使用中的，可以找的树莓派。 二、查找树莓派的IP地址。 运行DOS窗口，输入arp –a。树莓派是其中的一个动态地址。 、 三、设置静态ip地址、 修改文件： /etc/network/interfaces ...
分类：
其他好文 时间：
2016-04-22 23:55:00
阅读次数：
1595
简单记录自己学习远程控制树莓派的过程。 一，准备工作 1、在电脑上下载好VNC，putty（自带SSH）。 2、先启动树莓派（连接屏幕），打开控制台， 输入sudo apt-get install tightvncserver,在树莓派上下载好VNC， 再连上电脑分享的热点。 二，查找树莓派的IP地 ...
分类：
其他好文 时间：
2016-04-22 23:48:09
阅读次数：
291
1. 二叉查找树 二叉查找树（Binary Search Tree）/ 有序二叉树（ordered binary tree）/ 排序二叉树（sorted binary tree） 1). 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2). 若任意节点的右子树不空，则右子树上 ...
分类：
编程语言 时间：
2016-04-22 16:04:12
阅读次数：
205
平衡二叉树和红黑树最差情况分析
1.经典平衡二叉树
平衡二叉树（又称AVL树）是带有平衡条件的二叉查找树，使用最多的定理为：一棵平衡二叉树是其每个节点的左子树和右子树的高度最多差为1的二叉查找树。因为他是二叉树的一种具体应用，所以他同样具有二叉树的性质。例如，一棵满二叉树在第k层最多可拥有个节点（性质1）。一棵树的高度为其从根节点到最底层节点经过的路径数（例如只含一个节点的树的高度为0）（性质...
分类：
其他好文 时间：
2016-04-22 13:37:24
阅读次数：
646
"c 语言的精华在于指针的灵活性。学好指针的目的在于尽可能少的使用指针。" 在敲binary search tree（二叉查找树），遇到了问题。在删除的时候，如果删除的是root节点，那么要改变根节点的地址，在实现时会非常卵痛。后来发现有一种好的方法就是使用二级指针，这样可以轻松改变root节点的地 ...
分类：
其他好文 时间：
2016-04-16 16:39:43
阅读次数：
134
一、AVL树简介 AVL树是一种平衡的二叉查找树。 平衡二叉树（AVL 树）是一棵空树，或者是具有下列性质的二叉排序树： 1它的左子树和右子树都是平衡二叉树， 2且左子树和右子树高度之差的绝对值不超过 1。 定义平衡因子（BF）为该结点左子树的高度减去右子树的高度所得的高度差；AVL 树任一结点平衡 ...
分类：
其他好文 时间：
2016-04-14 22:18:21
阅读次数：
141
一、红黑树的简介 红黑树是一种平衡的二叉查找树，是一种计算机科学中常用的数据结构，最典型的应用是实现数据的关联，例如map等数据结构的实现。 红黑树有以下限制： 1. 节点必须是红色或者是黑色 2. 根节点是黑色的 3. 所有的叶子节点是黑色的。 4. 每个红色节点的两个子节点是黑色的，也就是不能存 ...
分类：
其他好文 时间：
2016-04-14 22:10:30
阅读次数：
286
一，树由结点组成 结点的定义如下： 二，二叉查找树 类 对于树，需要有根结点。BinaryNode<T>以静态内部类方式声明在BinarySearchTree<T>中。静态内部类的功能就是：静态内部类的对象的创建不需要依赖其外部类的对象。 BinarySearchTree采用默认构造方法创建对象，然 ...
分类：
其他好文 时间：
2016-04-14 12:08:52
阅读次数：
262
