转至:http://blog.csdn.net/alex44667416/article/details/4723991package tree;import java.util.Stack;// 二叉树节点 class BTNode { private char key; privat...
分类:
编程语言 时间:
2014-10-12 19:32:48
阅读次数:
255
1 //树节点勾选(取消)上级自动全部勾选(取消)下级,勾选下级自动勾选上级,取消全部下级,自动取消上级 2 3 //事件响应函数 4 var HandleCheckbox = function () { 5 //取得事件触...
分类:
Web程序 时间:
2014-10-11 18:21:25
阅读次数:
238
这篇接着上一篇2dcanvas硬件绘制,分析保存绘制结果的texture被合成到on screen framebuffer上的过程。
1.webkit为canvas元素对应的render树节点RenderHTMLCanvas,
创建RenderLayer的过程如下:
RenderLayerModelObject::createLayer()调用
RenderLayer::ins...
分类:
移动开发 时间:
2014-10-10 20:49:54
阅读次数:
227
表设计如图:id title parentid1 asp.net 02 c# 03 c#_0 24 c#_1 35 c#_2 4页面中添加一个TreeView控件写添加节点方法: private void AddNode(int id, TreeNode parentnode) { string ....
分类:
Web程序 时间:
2014-10-09 22:45:47
阅读次数:
221
对于二叉树的创建我是利用先序遍历的序列进行创建能够对于树节点的内容我定义为char型变量 '0'为空,即此处的节点不存在头文件 Tree.h//链式二叉树的头文件#pragma once#include#includeusing namespace std;class BinaryTreeNode{...
分类:
其他好文 时间:
2014-10-09 01:22:27
阅读次数:
360
平衡二叉树又称AVL树。它或者是颗空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子BF定义为该节点的左子树的深度减去它的右子树的深度,则平衡二叉树上全部节点的平衡因子仅仅可能为-1,0,1.仅仅要二叉树上有一个节...
分类:
其他好文 时间:
2014-10-05 17:55:38
阅读次数:
165
题意:给你一颗树,让你求树的重心,树的重新的定义是如果去除掉这个节点,这个节点的子树节点个数的最大值 最小。解题思路:动态规划,树形dp在这里发现 vector 还是比 数组指针性能上差一些。解题代码: 1 // File Name: poj1741.cpp 2 // Author: darkdre...
分类:
其他好文 时间:
2014-10-05 11:46:58
阅读次数:
223
本题是在中序遍历的基础上,找不合规范(不是递增)的树节点对,然后交换
首先看两种序列:
1. 1 3 2 4=>应该交换3和2
2. 4 3 2 1=>应交换4和1
这两种序列对应了不符合条件的BST的中序遍历序列的所有可能性---两个节点中序遍历相邻/不相邻
如果我们用一个数组swap保存所有中序遍历不递增的结果,那么这个数组只可能是2或者4的大小
而我们交换数组中节点对内容,只需交...
分类:
其他好文 时间:
2014-09-27 16:21:19
阅读次数:
151
在工作中主页实现Ztree Ztree的数据是后台返回的JSON对象
因为树是固定的所以每次刷新树
$.getJSON 的url都是相同的 问题来了 我修改 或者 新增树节点 然后刷新tree IE竟然毫无变化 在其他浏览器上面都OK
这让我纠结了
然后在网上搜索了一下资料发现 解决办法
解决办法:
Jquery 的 $.getJSON请求有一个缓存机制 就是在请求相同UR...
分类:
Web程序 时间:
2014-09-25 13:49:08
阅读次数:
504