[发明专利]树组件渲染方法和装置、数据处理设备及介质

权利要求书

1.一种树组件渲染方法，其特征在于，该方法包括：

扁平化步骤，得到列表形式的数据节点；

信息标记步骤，标记数据节点的索引值和节点关系；所述标记数据节点的索引值包括将所述数据节点展开，按照展开后数据节点的排列顺序赋予每个数据节点索引值，其中相邻节点之间的索引值按照固定值递增或递减；

节点确定步骤，确定待渲染的数据节点；

渲染步骤，基于数据节点的所述索引值和所述节点关系，确定待渲染的数据节点的显示位置并将待渲染的数据节点层级显示在内部第二标签中，其中在渲染之前，设置父级标签、内部第一标签、所述内部第二标签，其中：父级标签的高度为画面可视区高度；内部第一标签的高度与待显示的数据节点列表的高度相同，用于支撑树结构，并且形成用于滚动显示的滚动条；内部第二标签用于渲染待渲染的数据节点。

2.如权利要求1所述的树组件渲染方法，其特征在于，所述标记数据节点的索引值和节点关系包括：对于每个数据节点，用层级标记来表示该节点对应的层级，用父级标记来表示该节点的父级，

其中，所述节点关系包括节点的层级标记和父级标记信息。

3.如权利要求2所述的树组件渲染方法，其特征在于，所述标记数据节点的索引值包括：

将数据节点展开，其中，所述展开是指如果一个父节点有子节点，则在该父节点下排列其所有子节点；

按照展开后的数据节点的排列顺序赋予每个数据节点索引值，其中相邻节点之间的索引值按照固定值递增或递减。

4.如权利要求2所述的树组件渲染方法，其特征在于，所述信息标记步骤还包括：通过生成映射对象来建立节点ID和节点的对应关系。

5.如权利要求3所述的树组件渲染方法，其特征在于，所述确定待渲染的数据节点包括：

确定待显示的数据节点，

根据在节点浏览时所述滚动条滚动的距离和所述画面可视区高度，计算出待渲染的数据节点在待显示的数据节点中的起始位置和结束位置，并从待显示的数据节点中截取出待渲染的数据节点。

6.如权利要求5所述的树组件渲染方法，其特征在于，所述确定待显示的数据节点包括:

响应于用户的检索指令，确定出满足检索条件的数据节点，

由所述满足检索条件的数据节点确定出所述满足检索条件的数据节点的祖先节点，

所述待显示的数据节点包括所述满足检索条件的数据节点以及所述满足检索条件的数据节点的祖先节点，

其中，所述检索条件包含在检索指令中。

7.如权利要求6所述的树组件渲染方法，其特征在于，所述确定待显示的数据节点还包括：

响应于用户的节点展开指令，确定出展开节点的子节点，其中，所述节点展开指令包括所述展开节点，所述展开节点选自具有子节点的数据节点；

由所述展开节点确定出所述展开节点的祖先节点，

所述待显示的数据节点包括所述展开节点、所述展开节点的祖先节点以及所述展开节点的子节点。

8.如权利要求7所述的树组件渲染方法，其特征在于，所述响应于用户的节点展开指令，确定出展开节点的子节点包括：

根据用户的节点展开指令，确定所述展开节点；

从索引值为所述展开节点的索引值与所述固定值相加之和或与所述固定值相减之差的数据节点处开始，逐一查看索引值递增或递减的数据节点，当查看到层级标记小于等于或大于等于所述展开节点的层级标记值的数据节点时，则停止查看，并将在该查看过程中查看到的除最后一个查看的数据节点以外的全部节点作为所述展开节点的子节点。

9.如权利要求7所述的树组件渲染方法，其特征在于，所述由所述满足检索条件的数据节点确定出所述满足检索条件的数据节点的祖先节点，和/或所述由所述展开节点确定出所述展开节点的祖先节点包括：

通过当前节点的所述父级标记得到该节点的父节点的节点ID或索引值，再从该父节点的父级标记得到该父节点的父节点的节点ID或索引值，直到得到当前节点的所有祖先节点。