树热门博客列表 - ITeye博客频道 - 第4页

博客专栏推荐

本月博客排行

年度博客排行

树形结构之四 web展示方案

爽快些一下把所有的内容都放上来吧下面放的一段是我通过ajax获得json格式的字符串，并把它展示出来，因为格式的风格的限制这里只列出了二级和三级别结点。上面json字符串的转换会通过另一篇博客与大家分享，是个appache的一个类，支持循环引用检测，使用数据结构中的栈来解决这个问题。 js展示代码如下:后面让同事加了一些点击后设置样式的功能，有点乱，不过重心还是在于用j ...

算法树形结构树 java

gege_s 评论(0) 有5190人浏览 2012-03-25 01:04

树形结构之三帮助你测试

上面的两篇博客分析了树和结节各自的处理，下面给出一个查看树型结构的类，通过调用这个类可以看出相应的结点及子结点信息，显示方式经过简单的格式处理形成有层次和缩进的效果。下面直接放代码： package com.power.tool.tree.util; import com.ylsoft.power.tool.tree.node.Node; public cla ...

算法数据结构树 java

gege_s 评论(0) 有1156人浏览 2012-03-25 00:38

树形结构之二运用递归加载你想要的结构

接着上面的一往篇，继续说树型结构的事。上面一篇提到如何建立一个业务无关的结点，下面就要说一下树的组装。设计思想是调用者通过TreeBuilder的构造方法加载所有结点，根据不同的需求通过TreeBuilder提供的方法得到相应的信息。待树型结构被装配完成，通过拿到一个根结点就可以拿出整棵树的信息。一点一点来吧： ----------------------- ...

算法数据结构树 java

gege_s 评论(0) 有1362人浏览 2012-03-25 00:20

树形结构之一建立业务无关的结点类型

程序开发中经常会用到树型结构，如组织机构·菜单·角色（支持继承的角色)·分目录的参数管理。下面是我的一段经历，来单位不久我被分配到一个客服平台开发的项目中，由一位‘资深’项目经理带着做，他已经有五到六年的工作经验了，不过在后来的工作中发现，他这六年是ctrl+c,ctrl+v过来的。切入正题，我负责的模块中有一个是知识库的建立与应用，它的需求是这样的，要有一个目录 ...

算法数据结构树 java

gege_s 评论(0) 有1372人浏览 2012-03-24 23:16

本人用的是blazeds进行flex与java通信的，昨天研究了一天的树绑定，有用arraycollection来绑定，但这需要java端arraylist的时候每一个子节点必须加一个children，感觉很繁琐，还有就是直接在java端生成xml字符串，传至flex端进行强制转换成xml与tree绑定。前奏就不必多说，直奔主题：首先介绍本人数据表的设计， name，level 成都 1 武 ...

flex 算法 children blazeds 树

norain1988 评论(2) 有2404人浏览 2012-03-07 10:18

记Mysql中递归查询的egg ache经历

Mysql中针对树形结构，查找一个节点的所有孩子（包括孙子）节点，及查找一个节点的所有祖先节点。表结构： CREATE TABLE `myboard_group` ( `mygroup_id` int(11) unsigned NOT NULL AUTO_INCREMENT, `mygroup_name` varchar(64) NOT NULL, `parent_id` in ...

mysql 递归树祖先

sdu_wizard 评论(0) 有3352人浏览 2012-03-06 15:02

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

选在情人节发布 zTree v3.1，希望 zTree 能够拥有更多的“粉丝”。这次 v3.1 整体改动不大，但因为修改了 css 和图片，所以升级时需要注意了！另外，应不少朋友的要求，我把 API 的页面抽取出来，做了一个简易版的 API 离线文档，方便大家使用。在线操作演示：http://www.baby666.cn/v3/demo ...

ztree jQuery tree 树 javascript

zTreeAPI 评论(145) 有16987人浏览 2012-02-14 10:22

Java实现将二元查找树转变成排序的双向链表

一直觉得自己算法和数据结构方面很欠缺，最近放寒假在家里没事，看见网上的这道题目，所以就编写了下，就当作给今年找工作练练手吧，随便也提高下自己这方面的知识。题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。比如将二元查找树

树双向链表练习

燈小嗨评论(0) 有1922人浏览 2012-01-30 16:50

数据结构与算法：手机上每个数字对应几个字母,给你一串数字,请你输出所有可能的字符串（树结构处理）

题目:手机上每个数字对应几个字母,给你一串数字,请你输出所有可能的字符串 package com.test; import java.util.ArrayList; import java.util.List; /** * @author jsczxy2 * */ public class TestTelNumber { publi ...

数据结构算法 java 树

jsczxy2 评论(0) 有2612人浏览 2011-10-16 19:52

SYS_CONNECT_BY_PATH函数的用法

1、脚本 create table T_TREE( S_ID NUMBER, F_ID NUMBER, S_NAME VARCHAR2(20) ); comment on column T_TREE.S_ID is '本节点ID'; comment on column T_TREE.F_ID is '父节点ID'; comment on column ...

oracle SYS_CONNECT_BY_PATH 函数树 tree

maziheng 评论(0) 有1223人浏览 2011-09-26 16:39

递归查询父节点

基本语法： select ... from tablename start with 条件1 connect by 条件2 where 条件3; 例： -- 查询出节点 'si' 的父节点，以及父节点的父节点，直到根。 select * from tableName start with child = 'si' connect by prior father ...

Oracle 递归树 connect by 父节点

一帆过海评论(0) 有1578人浏览 2011-09-13 16:28

中文字典实现（一）

中文单词不同于英文单词，区别在于中文单词组成元素是汉字，而英文单词的组成元素是英文字母，英文字母只有26个，而组成中文单词的常用汉字就多达8000多个。一般的，英文单词字典采用trie树数据结构。结合trie（单词查找树）的特性，我们了解到，trie树结点的每一个结点包含组成单词的所有的元素，相应的，一棵英文单词查找树（trie）的结点中包含26个孩子结点，孩子结点与字符[a-z]一 ...

数据结构 trie 中文字典树

tree_star 评论(0) 有1409人浏览 2011-08-13 01:01

森林、树、二叉树学习小结

1.树和森林树是一种基本的数据结构。一棵树只有一个根结点。可以没有或有多个子结点。每个子结点以及子结点以下的结点又组成了一棵树，叫做子树。在一棵树结构中，只有父结点，没有子结点的结点叫做叶子结点森林是多棵互不相交的树的集合。对树中的每个结点而言，其子树的集合就是森林。 2.二叉树二叉树是另一种树型结构，它的特点是每个结点至多只有两棵子树，并且二叉树中的子树还有左右 ...

森林树二叉树二叉排序树二叉查找树

mytream 评论(0) 有2155人浏览 2011-08-12 16:56

线索二叉树小结

在前面总结的链表是一种一对一的关系，而有一种一对多的关系就是树。树也是由一个一个的结点组成的，每一个结点都可以看成一棵树。每一个结点只能有一个父结点，而子结点可以有多个，没有父结点的结点称为根结点，在一棵树中，根结点有且仅有一个。根结点的子结点又可以当成是一棵树，称为子树。没有子结点的结点称为叶子结点。在树结构中，最常用的时二叉树，即每个结点至多只有两颗子树。现在我们来自定义一颗二叉树，要构造一颗 ...

树二叉树

剑&箫评论(0) 有1522人浏览 2011-08-11 23:52

学习定制表格树的项（二）

表格和树的项只可以有一个图像，而且这个图像只能够画在图像的前面。学习了定制表格和树的项后，觉得前面也可以定制多个图像了。例子： public class Snippet300 { private static int IMAGE_MARGIN = 2; private static Image xImage; private static Display display; ...

表格树项多图像前图像

xmind 评论(0) 有960人浏览 2011-08-11 11:11

java自定义二叉树

今天学习的是二叉树的相关知识。二叉树是树的一种，因为他每个结点最多只有2个子结点，所以叫做二叉树。链表实际上很像是树的特殊情况。二叉树有很多种，其中著名的就有二叉查找树和霍夫曼树。引用二叉树在图论中是这样定义的：二叉树是一个连通的无环图，并且每一个顶点的度不大于2。有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了唯一的父结点，和最多2个子结点。然而，没有足够的信息来区分左结点和 ...