//AVTree.h //AVLTree.cpp ...
分类:
其他好文 时间:
2016-07-31 21:59:00
阅读次数:
280
转载请注明出处 2016.7.7 by Totooria Hyperion http://demo.th-shr.com:9999/ 目前实现了: 前序遍历 中序遍历 后序遍历 层次遍历 求叶子节点的个数 求树的高度 对称树 判断某一节点是否在某一树种 求两节点的最近公共父节点 其他算法以后再慢慢补 ...
分类:
编程语言 时间:
2016-07-07 23:53:37
阅读次数:
191
template<classT>structBinaryTreeNode//二叉树的节点结构{ T_data; BinaryTreeNode<T>*_left; BinaryTreeNode<T>*_right; BinaryTreeNode(constT&x) :_data(x._data) ,_left(NULL) ,_right(NULL) {}};template<classT>classBinaryTree{public:..
分类:
编程语言 时间:
2016-07-06 21:57:26
阅读次数:
329
Day 15 集合框架01 TreeSet02 TreeSet存储自定义对象03 二叉树04 实现Comparator方式排序05 TreeSet练习06 泛型概述07 泛型使用08 泛型类09 泛型方法10 静态方法泛型11 泛型接口12 泛型限定13 泛型限定2 01 TreeSet |--Se ...
分类:
编程语言 时间:
2016-05-25 20:37:04
阅读次数:
261
递归转栈
用栈实现递归.cpp
#include
#include
using namespace std;
int printN(int n)
{
if (n>0)
{
cout < 0)...
分类:
编程语言 时间:
2016-03-02 06:56:13
阅读次数:
350
二叉树特点
每个节点最多有两棵子树;
二叉树是有序的,即区分左右子树的次序。
完全二叉树
叶子节点只能出现在最下两层,且最下层的叶子节点都集中在二叉树左侧连续的位置。
如果有度为1的节点,只可能有一个,且该节点只有左孩子。
二叉树实现
这里只讲二叉链表实现,使用C++。
templateclass DataType>
struct BiNode
{
DataTy...
分类:
编程语言 时间:
2016-02-25 01:42:09
阅读次数:
265
1.Map接口 Map接口定义的集合又称查找表,用于存储所谓"Key-Value"映射对。 Key可以看成是Value的索引,作为Key的对象在集合中不可以重复。 根据内部数据结构的不同,Map接口有多种实现类, 其中常用的有内部为hash表实现的HashMap和内部为排序 二叉树实现的TreeMa
分类:
其他好文 时间:
2016-02-19 22:06:38
阅读次数:
278
#include?<iostream>
#include?<cstdlib>
#include?<cstdio>
#include?<stack>
#include?<queue>
using?namespace?std;
template?<typename?T>
struct?node?{
struct?node?*ln;?
struct?node?...
分类:
其他好文 时间:
2015-09-11 12:57:52
阅读次数:
252