如何组建一棵树

// 如何组建一棵树

// 实现方案
/*
* 原始数据 :
* 子节点 父节点
* 001| [000]
* 002| [000,001]
* 003| [002]
*
* 组成一个数据结构:
*
* NODE {
*
* NODE_ID ,
* parentNODE_ID[],
* CHILDREN_NODE[]，
* search_count
*
* }
*/

/* 从根节点开始组成一棵树。
*
* 1. 拿一个 父节点的ID,查它所有的了子结点。
* 假设所有的子结点，都已经知道它对应的父节点。
* 查父节点的ID查找所有子节点中的父节点中是否有对应的存在。
*
* 1.1 删除已经找到节点,删除条件：它已经被它的父节点全部找到。
*
* 2. 把所有的子结点归于父节点下。
*
* 3. 遍历所有已经查到的子结点。同时调 用，1，2，3
*
*/

/*
* 性能优化 ：
*
* 1。先到这个所有的结点排序，排序的KEY为此结点的父节点。（排序算法。（冒泡，插入，快速）排序）
*
* （注意：一个子节点对的父可能有多个）
*
*
* 2. 查找子结点的时候，用二分查找法，查找所有的子节点。
*
*
*
*/


/*
* 树结构生成XML
*
* 原则，从树根开始生成。
*
* 1.把父结点的基本信息，加入到XML中。
*
* 2。循环它下所有的子节点。
* 2.1 循环的时候在调用（1，2）；
* 说明：对任何一个节点来说，它是别的节点的一个子结点，也是其它节点的父节点。
*
*
*/