一种手机端树形数据结构的展现方法与流程

文档序号:12008675阅读:1640来源:国知局
一种手机端树形数据结构的展现方法与流程
本发明涉及数据结构的展现领域,尤其涉及一种手机端树形数据结构的展现方法。

背景技术:
在企业中,组织结构表现为部门、员工、职称等一种群体关系图,它形象的反映了企业内部各部门和员工上下左右之间的相互关系。随着移动互联网的高速发展,企业管理软件逐渐在智能手机上实现。如何在手机这么小的屏幕上展示组织数据结构,让用户方便的使用,成为手机设计的一个需要考虑的方面。目前手机端展示组织结构或者类似层级结构相关的内容受到很多限制,比如屏幕大小和CPu及内存的限制。目前普遍使用树形结构来实现,但企业组织结构层次比较深、企业人员比较多时,用普遍使用的树形结构不能很好地展示,且占用太多手机资源,严重影响了用户手机的正常使用。

技术实现要素:
针对上述技术问题,本发明设计开发了一种手机端树形数据结构的展现方法,目的在于加快用户在手机端查询组织数据结构的速度,同时节省手机内存,提高手机屏幕的利用率。本发明提供的技术方案为:一种手机端树形数据结构的展现方法,包括以下步骤:步骤一、将子节点数据和叶子节点数据存入手机数据库中;步骤二、从手机数据库中调取子节点数据和叶子节点数据,调取的子节点数据按照优先级存入有序列表中,叶子节点数据按照与子节点数据的标识按优先级分配到子节点数据中,调取的子节点数据和叶子节点数据存入有序列表时,每一个子节点数据或叶子节点数据均保存其父节点的标识,当每一个子节点数据在接收到外部指令时展示或隐藏该子节点数据的下一层级的子节点数据,当隐藏每一个子节点数据的下一层级的子节点数据时,向后遍历当前子节点数据后的子节点数据直至遍历到的子节点数据的层级高于与其相邻的前一子节点数据的层级,隐藏该部分子节点数据于当前子节点数据中;步骤三、将所述有序列表展现在用户手机端。优选的是,所述的手机端树形数据结构的展现方法中,设置有序列表的最大层级,大于所述最大层级的子节点数据或叶子节点数据与最大层级的子节点数据合并。优选的是,所述的手机端树形数据结构的展现方法中,每一层级的子节点数据或叶子节点数据的标识采用字符串表示,建立每一个子节点数据或叶子节点数据与所在层级的字符串之间的对应关系,若某一子节点数据或叶子节点数据所在的层级超出了预先设置的有序列表的最大层级,则获取最大层级的子节点数据的字符串,得到最大层级的子节点数据,将超出了预先设置的有序列表的最大层级的该子节点数据或叶子节点数据合并到最大层级的子节点数据中,并作为同一层级的子节点数据。优选的是,所述的手机端树形数据结构的展现方法中,每一层级的多个子节点数据或叶子节点数据的标识为字符数相同的多个不同的字符串。优选的是,所述的手机端树形数据结构的展现方法中,所述手机数据库中同时属于多个子节点数据的叶子节点数据只存储一份。优选的是,所述的手机端树形数据结构的展现方法中,属于多个子节点数据的叶子节点数据存储有多个子节点数据标识,属于一个子节点数据的叶子节点数据只存储有一个子节点数据标识。优选的是,所述的手机端树形数据结构的展现方法中,所述手机数据库中以树形数据结构存储子节点数据和叶子节点数据。优选的是,所述的手机端树形数据结构的展现方法中,叶子节点数据分配到子节点数据中时采用哈希表和链表结合的方式。本发明所述的手机端树形数据结构的展现方法具有以下有益效果:子节点数据和叶子节点数据按照优先级存入有序列表中,并显示在用户手机端,方便用户快速查询数据结构;手机数据库中同时属于多个子节点数据的叶子节点数据只存储一份,节省了手机内存。当某一子节点数据或叶子节点数据所在的层级超出了预先设置的有序列表的最大层级,手机屏幕上不能显示完全时,超出了预先设置的有序列表的最大层级的该子节点数据或叶子节点数据合并到最大层级的子节点数据中,并作为同一层级的子节点数据,提高了手机屏幕的利用率。附图说明图1是本发明所述的手机端树形数据结构的展现方法的流程图;图2是手机数据库中的数据存储示意图;图3是手机端的数据结构展现图。具体实施方式下面结合附图对本发明做进一步的详细说明,以令本领域技术人员参照说明书文字能够据以实施。如图1所示,本发明提供一种手机端树形数据结构的展现方法,包括以下步骤:步骤一、将子节点数据和叶子节点数据,如父节点数据、子节点数据11、子节点数据12、子节点数据13、子节点数据21、子节点数据22、子节点数据31、子节点数据41,存入手机数据库中,如图2所示;步骤二、从手机数据库中调取子节点数据和叶子节点数据,调取的子节点数据按照优先级存入有序列表中,即按照父节点数据、子节点数据11、子节点数据21、子节点数据31、子节点数据12、子节点数据22、子节点数据13的顺序,叶子节点数据按照与子节点数据的标识按优先级分配到子节点数据中,此时有序列表中的顺序为父节点数据、子节点数据11、子节点数据21、子节点数据31、子节点数据41、子节点数据12、子节点数据22、子节点数据13,如图3所示,调取的子节点数据和叶子节点数据存入有序列表时,每一个子节点数据或叶子节点数据均保存其父节点数据的标识,子节点数据11、子节点数据12、子节点数据13均保存父节点数据的标识,子节点数据21保存子节点数据11的标识,子节点数据22保存子节点数据12的标识,子节点数据31保存子节点数据21的标识,子节点数据41保存子节点数据31的标识,以保证每个子节点数据或叶子节点数据在有序列表中的顺序,当每一个子节点数据在接收到外部指令时展示或隐藏该子节点数据的下一层级的子节点数据,当隐藏每一个子节点数据的下一层级的子节点数据时,向后遍历当前子节点数据后的子节点数据直至遍历到的子节点数据的层级高于与其相邻的前一子节点数据的层级,隐藏该部分子节点数据于当前子节点数据中,如,当隐藏子节点数据12的子节点数据时,向后遍历子节点数据22、子节点数据13,由于子节点数据13位于第一层级,而子节点数据22位于第二层级,子节点数据13的层级高于子节点数据22的层级,因此子节点数据22隐藏于子节点数据12中;步骤三、将所述有序列表展现在用户手机端。所述的手机端树形数据结构的展现方法中,设置有序列表的最大层级为2,大于所述最大层级的子节点数据31和叶子节点数据41与最大层级的子节点数据21合并。所述的手机端树形数据结构的展现方法中,每一层级的子节点数据或叶子节点数据的标识采用字符串表示,第一层级采用5个字符数表示,第二层级采用10个字符数表示,第三层级采用15个字符数表示,第四层级采用20个字符数表示,建立每一个子节点数据或叶子节点数据与所在层级的字符串之间的对应关系,子节点数据11采用字符串00000表示,子节点数据12采用字符串00001表示,子节点数据13采用字符串00002表示,子节点数据21采用字符串0000000000表示,子节点数据22采用字符串0000000001表示,子节点数据31采用字符串000000000000000表示,子节点数据41采用字符串00000000000000000000表示,若某一子节点数据或叶子节点数据,如子节点数据31(第三层)和叶子节点数据41(第四层)所在的层级超出了预先设置的有序列表的最大层级(2层),则获取最大层级的子节点数据的字符串0000000000,得到最大层级的子节点数据21的字符串0000000001,将超出了预先设置的有序列表的最大层级的该子节点数据31和叶子节点数据41合并到最大层级的子节点数据21中,并作为同一层级的子节点数据。所述的手机端树形数据结构的展现方法中,每一层级的多个子节点数据或叶子节点数据的标识为字符数相同的多个不同的字符串,第一层级的子节点数据11、子节点数据21和子节点数据31的标识分别为字符数为5的00000、00001、00002,第二层级的子节点数据21、子节点数据22的标识分别为字符数为10的0000000000、0000000001。所述的手机端树形数据结构的展现方法中,所述手机数据库中同时属于多个子节点数据的叶子节点数据只存储一份,多个子节点数据分别调取手机数据库中同时属于多个子节点数据的叶子节点数据进行展现。所述的手机端树形数据结构的展现方法中,属于多个子节点数据的叶子节点数据存储有多个子节点数据标识,属于一个子节点数据的叶子节点数据只存储有一个子节点数据标识。所述的手机端树形数据结构的展现方法中,所述手机数据库中以树形数据结构存储子节点数据和叶子节点数据。所述的手机端树形数据结构的展现方法中,叶子节点数据分配到子节点数据中时采用哈希表和链表结合的方式。尽管本发明的实施方案已公开如上,但其并不仅仅限于说明书和实施方式中所列运用,它完全可以被适用于各种适合本发明的领域,对于熟悉本领域的人员而言,可容易地实现另外的修改,因此在不背离权利要求及等同范围所限定的一般概念下,本发明并不限于特定的细节和这里示出与描述的图例。
当前第1页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1