搜索结果
跳转到导航
跳转到搜索
- [[Category:树结构]] …562字节（23个字） - 2023年2月22日 (三) 09:56
- [[Category:樹結構]] …687字节（31个字） - 2018年10月18日 (四) 15:16
- [[Category:树结构]] …2 KB（197个字） - 2024年1月9日 (二) 18:25
- [[Category:树结构]] …2 KB（150个字） - 2024年1月9日 (二) 18:21
- [[Category:树结构]] …3 KB（245个字） - 2024年1月9日 (二) 17:30
- [[Category:树结构|B树]] …5 KB（332个字） - 2024年1月9日 (二) 18:24
- [[Category:树结构]] …5 KB（275个字） - 2024年1月9日 (二) 17:47
- # 树结构存在堆序性质，即任意树结点所对应数值大／小于其左、右子树内任意结点对应数值 笛卡尔树可以有效地处理范围最值查询（range minimum queries），通过将定义在数列上的RMQ问题转化为定义在树结构上的最低公共祖先（lowest common ancestor）问题。数列以线性时间构造出笛卡尔树，笛卡尔树则能以常数时间处理最低公共祖先查询，因此在线 …5 KB（143个字） - 2024年12月10日 (二) 23:28
- …1| pages = 101| year = 1984| last1 = Tsakalidis | first1 = A. K. }}</ref>这些树结构在20世纪70年代被Nievergelt和Reingold作为'''有界限的自平衡树'''或'''BB[α]树'''提出。<ref>{{Cite jou 就像其他自平衡树一样，加权平衡树储存的账簿信息可以在树结构被插入和删除操作打乱时，通过平衡结点和操作[[树旋转]]来使树结构重新达到平衡。特别的地方是，加权平衡树的每个结点储存这个结点下子树的大小，并且这个结点左右子树的大小保持着某种内在联系。不同于[[AVL树]]（储存子树 …6 KB（383个字） - 2024年11月27日 (三) 06:36
- [[Category:樹結構]] …6 KB（739个字） - 2024年1月9日 (二) 18:22
- [[Category:樹結構]] …9 KB（909个字） - 2024年1月9日 (二) 18:23
- …，产生了'''平衡树'''。[[File:Unbalanced_binary_tree.svg|thumb|240px|不平衡的[[树_(数据结构)|树结构]]]] [[File:AVLtreef.svg|thumb|240px|平衡的[[树_(数据结构)|树结构]]]] …7 KB（255个字） - 2022年3月12日 (六) 07:53
- [[Category:树结构]] …6 KB（412个字） - 2024年2月14日 (三) 12:12
- …g ''n'')时间，因为AVL树总是保持平衡的。不需要特殊的准备，树的结构不会由于查找而改变。（这是与[[伸展樹]]搜尋相对立的，它会因为搜尋而变更树结构。） [[Category:树结构]] …10 KB（827个字） - 2024年1月23日 (二) 17:04
- [[File:Segment tree.svg|thumb|upright=1.9|線段樹結構示意，其儲存的線段顯示在圖片的下方。]] [[Category:树结构]] …7 KB（658个字） - 2025年1月15日 (三) 07:42
- [[Category:树结构]] …7 KB（344个字） - 2024年1月9日 (二) 18:25
- [[Category:树结构]] …10 KB（510个字） - 2024年10月7日 (一) 11:00
- [[Category:树结构]] …7 KB（596个字） - 2025年2月5日 (三) 11:40
- 在[[分形几何]]中，'''H树'''（{{lang-en|H tree}}）是一种[[分形]]树结构，由互相[[垂直]]的[[线段]]构成，其中任意一条线段的长度都是次一级线段的[[2的平方根|<math>\sqrt{2}</math>]]倍。它因类似 [[Category:树结构]] …8 KB（560个字） - 2024年1月9日 (二) 17:41
- [[Category:树结构]] …11 KB（926个字） - 2024年1月9日 (二) 18:23