二叉树： 参考链接：http://blog.csdn.net/luckyxiaoqiang/article/details/7518888 http://www.cnblogs.com/vamei/archive/2013/03/17/2962290.html 实现： import java.uti...
分类：
其他好文 时间：
2015-07-11 22:44:31
阅读次数：
115
个人感觉二叉树的实现主要还是如何构造一颗二叉树。构造二叉树函数的设计方法多种多样。以下程序通过定义内部类来表示二叉树的结点，然后再实现了二叉树这种数据结构的一些基本操作。package tree;public class BinaryTree { //为什么要用静态内部类？静态内部类中不能访问...
分类：
编程语言 时间：
2015-04-28 20:58:00
阅读次数：
151
链接：
PAT1066
题意：
求依次插入N个带权节点的平衡二叉树最后的根节点的权是多少
代码：
#include
#include
#include
#include
using namespace std;
typedef struct node{
int data;
node *left,*right;
int h;
...
分类：
其他好文 时间：
2015-04-21 22:49:15
阅读次数：
159
1 template 2 struct BinaryTreeNode 3 { 4 private: 5 T element; 6 BinaryTreeNode *leftChild, *rightChild; 7 public: 8 BinaryTreeNode(); 9...
分类：
编程语言 时间：
2015-04-20 16:46:18
阅读次数：
224
1. 二叉排序树的性质如下：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
（4）没有键值相等的节点。
2.二叉树的实现
(1) 节点的定义：
typedef int KeyType;
typedef struct Node
{
KeyTy...
分类：
编程语言 时间：
2015-03-07 22:50:15
阅读次数：
211
package com.wpr.collection;import java.util.NoSuchElementException;public class BinarySearchTree> { private static class BinaryNode { AnyType element....
分类：
其他好文 时间：
2015-03-03 20:25:44
阅读次数：
116
/* 1.二叉树遍历算法提供了二叉树的一次性遍历，可是二叉树遍历算法无法实现用户程序像分步 遍历单链表那样分步遍历二叉树。线索二叉树就是专门为实现分步遍历二叉树而设计的。线索二叉树能够实现像双向 链表那样，既能够从前向后分步遍历二叉树，又能够从后向前分步遍历二叉树 2.当按某种规则遍历二叉树时，保存...
分类：
其他好文 时间：
2015-02-21 19:58:01
阅读次数：
202
表达式树（二叉树）的实现
一、 该程序的功能，实现了前缀表达式转换为中缀表达式，并进行相应的求值和赋值运算，与及构造复合表达式的功能。
二、实现原理，利用二叉树实现，也可以称为语法树，树中维护了中缀表达式。
三、 概要设计：
实现该程序所要用到的函数如下（从左到右为相关函数调用层次），除main函数外，其他函数均是两个类的成员函数，这两个类分别是：TreeNode类和BinaryTr...
分类：
其他好文 时间：
2015-01-13 14:26:33
阅读次数：
263
写这个玩意，我也是深深地感觉到自己数据结构的薄弱，可笑的是我一直以为学的还可以，结果一个堆结构就干了我半个月，才懂个大概= =，我也是醉了
BinaryTree.h二叉树的实现
/**
* 书本:《算法分析与设计》
* 功能:这个头文件是为了实现二叉树
* 文件:BinaryTree.h
* 时间:2014年12月15日18:35:51
* 作者:cutter_point
*/
// ...
分类：
编程语言 时间：
2015-01-04 10:12:18
阅读次数：
242
