导航:首页 > 源码编译 > 无限级分类算法

无限级分类算法

 发布时间：2022-06-25 17:51:21

A. java中的无限级分类

其实跟树一样。无限级数。以我的经验 肯定是 比如 中国 下面在分 重庆、北京、成都等、 然后在分 重庆市、万州区。以一种树形的结构展现
用xtree控件或者extree。网上搜一下。很多DEMO

B. 关于php无限极分类

functiongenTree5($items){
foreach($itemsas$item)
$items[$item['pid']]['son'][$item['id']]=&$items[$item['id']];
returnisset($items[0]['son'])?$items[0]['son']:array();
}

超级爽的函数，格式可能不一样，但肯定有用，树状结构的输出

C. php无限极分类除了递归还有什么方法

给个函数你，调用get_category()就是一个数组格式的结果
function get_category($parent_id=0){
$arr=array();
$sql = "select * from category where parent_id=$parent_id";//查询子级数据
$result = array(a_object,b_object,,,)=sql_query($sql);//查询结果一个数组或列表格式，自己完善。
if($result){
foreach($result as $re){//循环数组
if(get_category($re.id))//如果子级不为空
$re['child'] = get_category($re.id);
$arr[] = $re;
}
return $arr;
}

D. php 几种常用的递归 无限极分类

/**
*递归实现无限极分类
*@param$array分类数据
*@param$pid父ID
*@param$level分类级别
*@return$list分好类的数组直接遍历即可$level可以用来遍历缩进
*/

functiongetTree($array,$pid=0,$level=0){

//声明静态数组,避免递归调用时,多次声明导致数组覆盖
static$list=[];foreach($arrayas$key=>$value){//第一次遍历,找到父节点为根节点的节点也就是pid=0的节点
if($value['pid']==$pid){//父节点为根节点的节点,级别为0，也就是第一级
$value['level']=$level;//把数组放到list中
$list[]=$value;//把这个节点从数组中移除,减少后续递归消耗
unset($array[$key]);//开始递归,查找父ID为该节点ID的节点,级别则为原级别+1
getTree($array,$value['id'],$level+1);

}
}

E. thinkphp无限极分类能分页显示吗

TreeTable是一个能把无限分类展现为表格形式的PHP类库插件，分类的层级表示为表格的列，分类的行数表格分类的总数。单元格显示分类名称。

TreeTable通过对单元格的行合并和列合并实现了无限层级也能较好的展示层级架构。

1.构建ID/PID/NAME的数组，后期可通过数据库生成的动态数据。

Tree算法请打开链接：http://www.oschina.net/code/snippet_99943_1452

array(
* 1 => array('id'=>'1','parentid'=>0,'name'=>'一级栏目一'),
* 2 => array('id'=>'2','parentid'=>0,'name'=>'一级栏目二'),
* 3 => array('id'=>'3','parentid'=>1,'name'=>'二级栏目一'),
* 4 => array('id'=>'4','parentid'=>1,'name'=>'二级栏目二'),
* 5 => array('id'=>'5','parentid'=>2,'name'=>'二级栏目三'),
* 6 => array('id'=>'6','parentid'=>3,'name'=>'三级栏目一'),
* 7 => array('id'=>'7','parentid'=>3,'name'=>'三级栏目二')
* )
2. 导入TreeTable类库。

import('@.ORG.Util.TableTree'); //Thinkphp导入方法
3. 生成TreeTable HTML代码

$treeTable->init($treearr);
echo $treeTable->get_treetable();
注意：get_treetable()只生产表体部门，<TALBE></TABLE>请自行构建。

完整代码

<?php
/**
* File name: TreeTable.class.php
* Author: run.gao [email protected] Date: 2012-07-24 23:22 GMT+8
* Description: 通用的表格无限级分类
* */

/**
* 表格展示无限分类是将无线分类已表格的形式表现出来，更好的能体现出分类的所属关系
* 使用方法：
* 1. 实例化分类
* $treeTable = new TreeTable();
* 2. 初始化分类，$treearr必须是一个多维数组且包含 id,parentid,name字段
* $treeTable->init($treearr);
* 3. 获取无限分类HTML代码
* echo $treeTable->get_treetable();
* */

class TreeTable {
/**
* 生成树型结构所需要的2维数组
* @var array
*/
public $arr = array();

/**
* 表格列数
* @var int
*/
public $columns = 0;

/**
* 表格行数
* @var int
*/
public $rows = 0;

/**
* 初始化TreeTable数据
* @param array 2维数组
* array(
* 1 => array('id'=>'1','parentid'=>0,'name'=>'一级栏目一'),
* 2 => array('id'=>'2','parentid'=>0,'name'=>'一级栏目二'),
* 3 => array('id'=>'3','parentid'=>1,'name'=>'二级栏目一'),
* 4 => array('id'=>'4','parentid'=>1,'name'=>'二级栏目二'),
* 5 => array('id'=>'5','parentid'=>2,'name'=>'二级栏目三'),
* 6 => array('id'=>'6','parentid'=>3,'name'=>'三级栏目一'),
* 7 => array('id'=>'7','parentid'=>3,'name'=>'三级栏目二')
* )
*/
public function init($arr=array()){
if(!is_array($arr)) return false;

foreach ($arr as $k=>$v) {
$this->arr[$v['id']] = $v;
}

foreach ($this->arr as $k => $v){
$this->arr[$k]['column'] = $this->get_level($v['id']); // Y轴位置
$this->arr[$k]['arrchildid'] = $this->get_arrchildid($v['id']); // 所有子节点
$this->arr[$k]['arrparentid'] = $this->get_arrparentid($v['id']); // 所有父节点
$this->arr[$k]['child_bottom_num'] = $this->get_child_count($v['id']); // 所有底层元素节点
}

$this->columns = $this->get_columns(); // 总行数
$this->rows = $this->get_rows(); // 总列数

// 按照arrparentid和id号进行排序
$this->sort_arr();

foreach ($this->arr as $k => $v){
$this->arr[$k]['row'] = $this->get_row_location($v['id']); // X轴位置
$this->arr[$k]['rowspan'] = $v['child_bottom_num']; // 行合并数
$this->arr[$k]['colspan'] = $v['child_bottom_num'] == 0 ? $this->columns - $v['column'] + 1 : 0; //列合并数
}

return $this->get_tree_arr();
}

/**
* 获取数组
* */
public function get_tree_arr(){
return is_array($this->arr) ? $this->arr : false;
}

/**
* 按arrparentid/id号依次重新排序数组
* */
public function sort_arr(){

// 要进行排序的字段
foreach ($this->arr as $k => $v){
$order_pid_arr[$k] = $v['arrparentid'];
$order_iscost[] = $v['sort'];
$order_id_arr[$k] = $v['id'];
}

// 先根据arrparentid排序，再根据排序,id号排序
array_multisort(
$order_pid_arr, SORT_ASC, SORT_STRING,
$order_iscost, SORT_DESC, SORT_NUMERIC,
$order_id_arr, SORT_ASC, SORT_NUMERIC,
$this->arr);

// 获取每一个节点层次
for ($column = 1; $column <= $this->columns; $column++) {
$row_level = 0;
foreach ($this->arr as $key => $node){
if ($node['column'] == $column){
$row_level++;
$this->arr[$key]['column_level'] = $row_level;
}
}
}

// 重新计算以ID作为键名
foreach ($this->arr as $k=>$v) {
$arr[$v['id']] = $v;
}

$this->arr = $arr;
}

/**
* 得到父级数组
* @param int
* @return array
*/
public function get_parent($myid){
$newarr = array();
if(!isset($this->arr[$myid])) return false;
$pid = $this->arr[$myid]['parentid'];
$pid = $this->arr[$pid]['parentid'];
if(is_array($this->arr)){
foreach($this->arr as $id => $a){
if($a['parentid'] == $pid) $newarr[$id] = $a;
}
}
return $newarr;
}

/**
* 得到子级数组
* @param int
* @return array
*/
public function get_child($myid){
$a = $newarr = array();
if(is_array($this->arr)){
foreach($this->arr as $id => $a){
if($a['parentid'] == $myid) $newarr[$id] = $a;
}
}
return $newarr ? $newarr : false;
}

/**
* 获取当前节点所在的层级
* @param $myid 当前节点ID号
* */
public function get_level($myid, $init = true){
static $level = 1;
if($init) $level = 1;
if ($this->arr[$myid]['parentid']) {
$level++;
$this->get_level($this->arr[$myid]['parentid'], false);
}
return $level;
}

/**
* 获取当前节点所有底层节点（没有子节点的节点）的数量
* @param $myid 节点ID号
* @param $init 第一次加载将情况static变量
* */
public function get_child_count($myid, $init = true){
static $count = 0;
if($init) $count = 0;
if(!$this->get_child($myid) && $init) return 0;
if($childarr = $this->get_child($myid)){
foreach ($childarr as $v){
$this->get_child_count($v['id'], false);
}
}else{
$count++;
}
return $count;
}

/**
* 获取节点所有子节点ID号
* @param $catid 节点ID号
* @param $init 第一次加载将情况static初始化
* */
public function get_arrchildid($myid, $init = true) {
static $childid;
if($init) $childid = '';
if(!is_array($this->arr)) return false;
foreach($this->arr as $id => $a){
if($a['parentid'] == $myid) {
$childid = $childid ? $childid.','.$a['id'] : $a['id'];
$this->get_arrchildid($a['id'], false);
}
}
return $childid ;
}

/**
* 获取该节点所有父节点ID号
* @param $id 节点ID号
* */
public function get_arrparentid($id, $arrparentid = '') {
if(!is_array($this->arr)) return false;
$parentid = $this->arr[$id]['parentid'];
if($parentid > 0) $arrparentid = $arrparentid ? $parentid.','.$arrparentid : $parentid;
if($parentid) $arrparentid = $this->get_arrparentid($parentid, $arrparentid);
return $arrparentid;
}

/**
* 获取节点所在地行定位
* @param $myid 节点ID号
*/
public function get_row_location($myid){
$nodearr = $this->arr;
// 获取每一个节点所在行的位置
foreach ($nodearr as $key => $node){
if($myid == $node['id']) {
$node_row_count = 0;
$arrparentid = explode(',', $node['arrparentid']);
// 所有父节点小于当前节点层次的底层节点等于0的元素
foreach ($arrparentid as $pid){
foreach ($nodearr as $node_row){
if($node_row['column'] == $nodearr[$pid]['column'] && $nodearr[$pid]['column_level'] > $node_row['column_level'] && $node_row['child_bottom_num'] == 0){
$node_row_count ++;
}
}
}
// 所有当前节点并且节点层次（rowid_level）小于当前节点层次的个数
foreach ($nodearr as $node_row){
if($node['column'] == $node_row['column'] && $node_row['column_level'] < $node['column_level']){
$node_row_count += $node_row['child_bottom_num'] ? $node_row['child_bottom_num'] : 1;
}
}
$node_row_count++;
break;
}
}
return $node_row_count;
}

/**
* 获取表格的行数
* */
public function get_rows(){
$row = 0;
foreach ($this->arr as $key => $node){
if($node['child_bottom_num'] == 0){
$rows++; // 总行数
}
}
return $rows;
}

/**
* 获取表格的列数
* */
public function get_columns(){
$columns = 0 ;
foreach ($this->arr as $key => $node){
if($node['column'] > $columns){
$columns = $node['column']; // 总列数
}
}
return $columns;
}

/**
* 获取分类的表格展现形式(不包含表头)
* */
public function get_treetable(){
$table_string = '';
for($row = 1; $row <= $this->rows; $row++){
$table_string .= "\r\t<tr>";
foreach ($this->arr as $v){
if($v['row'] == $row){
$rowspan = $v['rowspan'] ? "rowspan='{$v['rowspan']}'" : '';
$colspan = $v['colspan'] ? "colspan='{$v['colspan']}'" : '';
$table_string .= "\r\t\t<td {$rowspan} {$colspan}>
{$v['name']}
</td>";
}
}
$table_string .= "\r\t</tr>";
}
return $table_string;
}
}
?>

F. 什么是 无限极分类(PHP。数据库)

那是一种关联关系....sql 里可以叫"自连接" 假设:表 Category 有以下字段: Id(PK),Cate_Name(varchar),Cate_Parent_Id(int) 数据: Id(编号ID) Cate_Name(类别名称) Cate_Parent_Id(父级Id) 1 BaseCategory 0 2 News 1 3 Article 1 4 Story 3 说明: Id 为 1 的基类别(没有父级类别) News,Article 为 基类别下的子分类 Story 为 Article 下的子分类 层次关系: 0 - 2 - 3 - 4 这样就可以简单实现无限分类的数据库的设计了 使用: 给出Id 获取到它的父类别和所有子类别 Function getParentCategory($Id){ $sql = "select * from Category where Id = (select Cate_Parent_Id from Category where Id = $Id)"; $rs = mysql_query($sql,$conn); ...... //省事期间,给出伪代码吧 if(记录不存在 或者 $Id = 1){ return false; //无父级或不存在 }else{ return 查询出的父级数据数组; } } Function getChildCategory($PId){ $sql = "select * from Category where Cate_Parent_Id = $PId"; 存在则返回数据数组 否则返回false } 上面只是简单说明下大致思路.. php,J2ee的我没手写过,都是通过支持ORM的MVC框架去配置出来的. asp的倒是写过,需要的话,可以发你 只要逻辑关系整清楚了,就不难了...至于页面展示,可以用JS或者AJAX

G. PHP无限极分类的几种方法

用的较多的是采用递归的方式来实现无限极分类，但是如果对于读大于写的情况，可以采用预排序遍历树算法的方式来实现(也推荐用这种方式)，针对YII框架或是Laravel框架都有相应的第三方扩展已经实现了该算法。如果自己有时间也可以自己琢磨琢磨

H. 无限极产品现在有哪些种类

无限极产品现在有五大系列、六大品牌，共160余款产品，官网上都有介绍。虽然我就听过几款无限极的产品，但是据说质量不错，尤其是对原材料的挑选很严格，这一点还挺好的，毕竟入口的东西，标准严格了让人放心。

I. 无限级分类效率，用递归做的无限级分类，速度太慢了，有没有好有优化方案，分享一下

[1 ]设计表 Tree：
ID，Name，ParentID，IDHelper
1，分类1，0，1-
2，分类1.1，1，1-2-
3，分类1.2，1，1-3-
4，分类2，0，4-
5，分类2.1，4，4-5-
[2] 查询所有一级分类：
select * from tree where parentID = 0
[3]查询某一级的下一级：
select * from tree where parentID = 1
[4]查询某一级的所有下级：
select * from tree where IDHelper like ‘1-’
[5]在你做一棵树的时候，第一次不需要全部查询出来，只需要显示一级分类即可；
当用户点击某一个再加载他下面的一级（AJAX）；
[6]IDHelper 怎么计算，IDHelper 总是 = 父分类的IDHelper + 当前ID + 分割符
注意每次修改删除等操作时需要更新，或者做成sql的[公式列]自动计算；
[7]注意ParentID，IDHelper不能乱套，否则会死循环；
[8]其他没什么了，应该不需要无限递归就可以完成各种操作，而且效率不是问题；

J. 不用递归 怎么计算无限极分类 php+mysql

直接举个例子：

<?php
header("content-type:text/html;charset=utf-8");
$categories=array(
array('id'=>1,'name'=>'电脑','pid'=>0),
array('id'=>2,'name'=>'手机','pid'=>0),
array('id'=>3,'name'=>'笔记本','pid'=>1),
array('id'=>4,'name'=>'台式机','pid'=>1),
array('id'=>5,'name'=>'智能机','pid'=>2),
array('id'=>6,'name'=>'功能机','pid'=>2),
array('id'=>7,'name'=>'超级本','pid'=>3),
array('id'=>8,'name'=>'游戏本','pid'=>3),
);

/*======================非递归实现========================*/
$tree=array();
//第一步，将分类id作为数组key,并创建children单元
foreach($categoriesas$category){
$tree[$category['id']]=$category;
$tree[$category['id']]['children']=array();
}
//第二步，利用引用，将每个分类添加到父类children数组中，这样一次遍历即可形成树形结构。
foreach($treeas$key=>$item){
if($item['pid']!=0){
$tree[$item['pid']]['children'][]=&$tree[$key];//注意：此处必须传引用否则结果不对
if($tree[$key]['children']==null){
unset($tree[$key]['children']);//如果children为空，则删除该children元素（可选）
}
}
}
////第三步，删除无用的非根节点数据
foreach($treeas$key=>$category){
if($category['pid']!=0){
unset($tree[$key]);
}
}

print_r($tree);
?>
阅读全文

与无限级分类算法相关的资料

热点内容
贴片机编程软件下载 浏览：358
mooc大学乐学python答案 浏览：408
怎么投诉途虎app 浏览：37
安卓重力感应怎么关 浏览：720
我的世界ios怎么建服务器地址 浏览：759
服务器端口ip都是什么意思 浏览：262
华为主题软件app怎么下 浏览：840
我们的图片能够收藏加密吗 浏览：978
mysql空值命令 浏览：213
python整点秒杀 浏览：882
怎么样互传app 浏览：293
python分布式抓包 浏览：36
轻量级php论坛 浏览：342
如何查看应用存储在哪个文件夹 浏览：436
app开发项目范围怎么写 浏览：76
androidjms 浏览：843
弹珠连贯解压 浏览：243
程序员的网课 浏览：904
广东加密狗防拷贝公司 浏览：450
rtf转换pdf 浏览：350
  • beijing
  • anning
  • anyang
  • baishan
  • binzhou
  • chenggu
  • chibi
  • deyang
  • dezhou
  • dongguan
  • dongying
  • enshi
  • feicheng
  • fuzhou1
  • gejiu
  • guangyuan
  • guigang
  • hangzhou
  • hefei
  • hengshui
  • hengyang
  • huaibei
  • huhehaote
  • jiamusi
  • jiaonan
  • jiashan
  • jiexiu
  • jincheng
  • jinghong
  • jinjiang
  • jinzhou
  • jiuquan
  • kaili
  • kuerle
  • kunming
  • laizhou
  • langfang
  • lasa
  • liaoyuan
  • liupanshui
  • longhai
  • luohe
  • luxi
  • mianxian
  • mianyang
  • nanning
  • pingdu
  • pingliang
  • pingxiang
  • pulandian
  • qingdao
  • qingyang
  • qinzhou
  • quzhou
  • foshan
  • shangrao
  • shantou
  • shaoguan
  • shaoxing
  • shenzhen
  • shuangyashan
  • siping
  • songyuan
  • suizhou
  • taixing
  • taiyuan
  • taizhou
  • taizhou1
  • tengchong
  • tongliao
  • tongxiang
  • wendeng
  • wujiang
  • xiangshan
  • xiangtan
  • xinxiang
  • xinyu
  • suyu
  • xuancheng
  • yanbian
  • yangquan
  • yantai
  • yichun
  • yinchuan
  • yining
  • yiyang
  • yuhuan
  • zaozhuang
  • zhangjiagang
  • zhangjiakou
  • zhangqiu
  • changsha
  • zhengzhou
  • zhongshan
  • zhoukou
  • zhoushan
  • zhucheng
  • zunyi
  • xiangyin
  • gongzhuling