最新文章列表

前序,中序和后序遍历都是深度优先遍历的特例

前序,中序和后序遍历都是深度优先遍历的特例 深度优先遍历 在深度优先级中,我们希望从根结点访问最远的结点。和图的深度优先搜索不同的是,不需记住访问过的每一个结点,因为树中不会有环。前序,中序和后序遍历都是深度优先遍历的特例。参见深度优先搜索。 广度优先遍历 和深度优先遍历不同,广度优先遍历会先访问离根节点最近的节点。参见广度优先搜索。 二叉树的广度优先遍历又称按层次遍历。算法借助队列实 ...
darrenzhu 评论(0) 有7514人浏览 2012-12-23 13:00

JQuery Tree插件——zTree v3.5.01 版 发布

    赶着天黑前,赶紧发布 v3.5 的补丁,修正目前已知的 bug;“绝对不能让用户留下任何遗憾” 是 zTree 的宗旨!          对于 v3.5 的用户来说,直接替换 js 文件即可,文件名都不用修改。       zTree 在线操作演示:http://www.ztree.me/v3/demo.php#_101     zTree 快速下载地址:http: ...
zTreeAPI 评论(12) 有3699人浏览 2012-12-21 10:37

查询机构部门用户树

首先说说我们的数据结构:机构表sys_organization(id,parent_organ,organ_simple_name,orderby) ,部门表sys_department(id,parent_department,sys_organization,department_name,orderby) (因为部门是挂在机构下面的,对于上级部门即parent_department为空的那些部 ...
宋小寒 评论(0) 有1315人浏览 2012-12-07 16:48

JQuery Tree插件——zTree v3.5 正式版 发布

    由于国庆之后一直忙于公司的项目,因此将 zTree 闲置了1个月左右。     这次升级继续以修正 bug 为主,这里要非常感谢各位用户的支持,这次修改的很多 bug 都是大家在使用过程中反映给我的。            zTree 目前已经能够满足绝大部分树形需求的操作,对于一棵单纯的树来说,基本可以到此为止了。所以以后 v3.x 版本也都不会增加新功能了,但会继续 ...
zTreeAPI 评论(46) 有13689人浏览 2012-11-20 09:50

Oracle 递归语句 Start with...Connect By

Start with...Connect By子句递归查询一般用于一个表维护树形结构的应用。 创建示例表: CREATE TABLE TBL_TEST(  ID    NUMBER,  NAME  VARCHAR2(100 BYTE),  PID   NUMBER                                  DEFAULT 0);   插入测试数据: INSERT ...
rcfeng 评论(0) 有939人浏览 2012-09-27 14:06

二叉树的遍历

  用递归和非递归的方法遍历二叉树. 先建立一个二叉树: 代码如下:     static class Node { Node left; Node right; String value; public Node(String value, Node left, Node right){ this.value = value; thi ...
leichenlei 评论(0) 有945人浏览 2012-09-25 15:01

ExtJs动态树搜索时的BUG

这几天一直在用ExtJs做动态树,动态树分为两种,一种是一次性加载完成的,一种是异步请求加载的,在现在的社会中,用户的要求越来越高,所以我就在树中加了个搜索功能,加上以后问题就出现了,如下:   一次性全部加载完成的:   问题:在搜索时,第一次点击搜索按钮搜索出的结果不正确,第二次再点击时,结果就正确了。 原因:当把树加载完成后,全部展开,就正确了 解决:在树渲染前加上tree.exp ...
xinhud 评论(0) 有475人浏览 2012-09-13 09:13

JQuery Tree插件——zTree v3.4 正式版 发布

    这次 v3.4 主要还是修改一些细节 bug,同时新增了 destroy 方法用于一些特殊需求中执行树的销毁操作,并且这次在制作 destroy 方法的时候无意间发现了 IE9 的内存泄漏问题,并且针对这个问题对 zTree 内部的 zId 和 节点cache的存储方式 进行了适当修改,以减少 IE9 的内存泄漏问题。   请注意:jquery.ztree.all 文件中 仅仅 ...
zTreeAPI 评论(48) 有7373人浏览 2012-09-03 10:55

树二叉树总结

  一、数的相关   节点:  节点是树的基本组成单位,它由数据域和指向其他节点的指针   度:  节点拥有子节点的个数称为该节点的度。   叶子节点:叶子节点是树的终端节点,其度为0。   高度:    树种节点的最大层次称为树的高对(或者叫深度)。   根节点:     二叉树:  二叉树是树的一种,其特点是每个节点至多只有两颗子树(即   于2的节点), ...
raidyue 评论(0) 有838人浏览 2012-08-03 11:45

树与二叉树

树与二叉树 一、树 树是n(n>=0)个结点的有限集合。如果n=0则称为空树;如果n>0,那么有且仅有一个根结点。树是非线性的结构。 与树相关的基本概念: 1)结点:一个数据元素及指向其子树的分支; 2)结点的度:结点拥有的子树个数; 3)树的度:树中结点的度的最大值; 4)叶结点:度为0的树; 5)子女:结点子树的根; 6)父亲:与子女结点直接联系的子女的上层; 7)兄弟:同一结 ...
小路青青0113 评论(1) 有1003人浏览 2012-07-31 19:01

树的一种非递归遍历

这种遍历 好像是有个名字的,忘了! 做html编辑器的时候,想到了这样一种算法 算法比较简单,没有采用递归,javascript实现如下,可以轻易转为其他语言   var queue= new Array(); var started = false; var scanned = false; var temp = root; while (temp) { if(!scanned& ...
wml199039 评论(0) 有572人浏览 2012-07-18 20:49

JQuery Tree插件——zTree v3.3 正式版 发布

    这次 zTree v3.3 继续修改一些细节 bug,同时尝试推出 exhide 扩展包,主要是为了实现一些扩展功能。       因为隐藏节点的功能 与 编辑功能(尤 ...
zTreeAPI 评论(66) 有8544人浏览 2012-07-16 12:54

oracle 树查询 start with

表中包含上下级关系,heri dept的up_dept_id是上级部门ID dept的dept_id是当前部门的ID   select * from losu_dept d start with d.UP_DEPT_ID = 'deptidvalue' CONNECT BY PRIOR d.DEPT_ID = d.UP_DEPT_ID  所查出极为deptidva ...
blackproof 评论(0) 有1259人浏览 2012-06-28 23:37

JQuery Tree插件——zTree v3.2 正式版 发布

    因最近本人工作较忙,所以 v3.2 拖了很久,还望见谅。     这次 v3.2 最主要的工作是针对 exedit 部分的调整,一方面将 addNodes、removeNode、removeChildNodes 这3个方法转移到 core 中方便大家使用,另一方面是针对拖拽进行了较大修改(主要是彻底解决一些浏览器兼容问题,提升拖拽时的流畅度、改善拖拽时的位置提示信息等),因为修改 ...
zTreeAPI 评论(24) 有6724人浏览 2012-05-14 13:53

asp.net 2.0 treeview点击相应的父节点文本展开子节点而不是点前面的加号才能打开

在要点击展开的父节点上设置:SelectAction为Expand;注意不是树控件上 注意:当设置了 SelectAction 属性时,再设置NavigateUrl链接属性的话SelectAction 属性将失效 示例代码:         TreeNode t1 = new TreeNode();         t1.SelectAction = TreeNodeSelectAction ...
s471417811 评论(0) 有3411人浏览 2012-05-14 12:04

树结构

package com; import java.util.ArrayList; import java.util.List; public class Tree { //封装节点 public List<Node> packagingNode() { List<Node> listNode = new ArrayList<Node> ...
x125858805 评论(0) 有938人浏览 2012-05-06 22:58

无限级遍历树

C# 中遍历树 ajax读取数据 递归算法实现数据树结构输出 数据表格字段为:id,Name,pID(父级ID) js代码 <script language="javascript" type="text/javascript"> var htmlStr=new Array(); $(function(){ ...
cheeruplc 评论(0) 有1124人浏览 2012-04-13 16:14

树形结构博客目录

关于树形结构的博客,我总结了下面五篇,其实进行树的加载与展示有很多方案,我觉得我通过优雅的方式实现了,并且做到结点通用与业务扩展属性,针对树的装配做了大量的分析工作,尤其是在算法上力求简洁,当然这期间历经数次重构。   比较有意思的是我在重构中经历如下阶段:   1.结点 AbstractNode,树 AbstractTree,用到了模板方法,在抽象类里面组织好步骤,结点列表放在子类里实 ...
gege_s 评论(0) 有1106人浏览 2012-03-29 09:58

树形结构之五 数据提取-递归查询

  也是关于树型结构的内容 ,就是数据库递归查询,我在项目中用的是oralce数据库 ,它提供了递归查询的功能, 像普通的查询一样,在网上了解了一下,发现很多数据库都提供了递归查询的实现,如mysql,db2,oralce等。   下面贴出来一个角色信息的hibernate配置文件来,里面用到了这种查询。     <?xml version="1.0" enc ...
gege_s 评论(0) 有1716人浏览 2012-03-25 10:04

最近博客热门TAG

Java(141744) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54919) .net(54785) Web(54514) 工作(54118) Linux(50905) Oracle(49875) 应用服务器(43289) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37267) 数据结构(36424)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics