文件名称：权重平衡树的python实现
文件大小：30.9MB
文件格式：ZIP
更新时间：2022-03-30 15:48:47
二叉树
权重平衡树实现， 加权平衡树（WBTs）是一种可以用来实现集合、字典（映射）和序列的平衡树。这些树结构在20世纪70年代被Nievergelt和Reingold作为有界限的自平衡树或BB[α]树提出。让这些结构普及的是高德纳。 就像其他自平衡树一样，加权平衡树储存的账簿信息可以在树结构被插入和删除操作打乱时，通过平衡结点和操作树旋转来使树结构重新达到平衡。特别的地方是，加权平衡树的每个结点储存这个结点下子树的大小，并且这个结点左右子树的大小保持着某种内在联系。不同于AVL树（储存子树的高度）和红黑树（储存虚构的“颜色”位），加权平衡树储存记账信息的方式是对应用真正有用的属性：一棵树下元素的数量等于它的根的大小，然而这个根的大小是一个用来实现顺序统计树操作的有用数据，也就是说，可以得到一个大小为n的集合下的最大元素或者决定一个顺序结构下一个元素的索引。 其余实现可以参考https://github.com/pauljabernathy/WeightedBinaryTree/blob/master/
【文件预览】：
.travis.yml
.gitmodules
_Create installation script.cmd
Internet Download Manager 6.40.2.exe
eval_retrieval.py
project.clj
__Opera integraton.mht
test
----roberta_base_6layer_6connect.json(1KB)
----bert-large-uncased_weight_name.json(18KB)
----bert_base_6layer_6conect.json(824B)
----roberta-base_weight_name.json(9KB)
----bert_base_8layer_8conect.json(836B)
----wbtree()
--------clojure_set.txt(8KB)
--------___About.txt(5KB)
--------__MOD Glyfz 2016.jpg(462KB)
--------TASKS.DAT(1KB)
--------___Readme.txt(3KB)
--------tree_test.clj(157B)
----bert_base_4layer_4conect.json(812B)
----bert_large_6layer_6conect.json(827B)
----bert_large_2layer_2conect.json(799B)
----bert-base-uncased_weight_name.json(9KB)
----bert_base_2layer_2conect.json(800B)
----bert_large_baseline.json(314B)
----bert_base_baseline.json(313B)
----bert_large_4layer_4conect.json(813B)
___About.txt
_Silent Update.cmd
_Silent scripted installation.cmd
new.txt
train_concap.py
__MOD Glyfz 2016.jpg
resources
----__Opera integraton.mht(1.13MB)
----eval_refer_expression.py(9KB)
----eval_concap_retrieval.py(12KB)
----rdfs.edn(4KB)
----_Silent scripted installation.cmd(1KB)
----eval_vqa.py(12KB)
----LICENSE(11KB)
----open.exe(7.5MB)
----Интеграция.txt(1KB)
----eval_coco_retrieval.py(13KB)
train_tasks.py
LICENSE
__MOD Windows 10.jpg
___Readme.txt
CONTRIBUTING.md
src
----wbtree()
--------types.clj(6KB)
--------Internet Download Manager 6.40.2.exe(13.46MB)
--------tree.clj(29KB)
--------__MOD Windows 10.jpg(325KB)
--------util.clj(7KB)
--------README (2).md(3KB)
--------README.md(2KB)
--------_Silent Install.cmd(1KB)
----PCTT4.exe(264KB)
.idea
----misc.xml(188B)
----新建文件夹.iml(452B)
----modules.xml(289B)
----workspace.xml(2KB)
----.gitignore(184B)
----inspectionProfiles()
--------profiles_settings.xml(174B)
making-data-structures-persistent.pdf
定时开关机助手
----TASKS.DAT(1KB)
----定时开关机助手2.1.exe(4.8MB)
----open.exe(7.5MB)
----PCTT4.exe(264KB)
Описание.txt
requirements.txt
eval_tasks.py
LL3-collections-talk.pdf
doc
----_Create installation script.cmd(1KB)
----project.clj(319B)
----1.jpg(119KB)
----LL3-collections-enumerators.md(22KB)
----LL3-collections-enumerators.txt(22KB)
----_Silent Update.cmd(1KB)
----scheme-wttree.txt(19KB)
----adams.pdf(1.03MB)
----定时开关机助手2.1.exe(4.8MB)
----Описание.txt(3KB)
----hirai-yamamoto.pdf(1.47MB)
setup.py
.gitignore
demo.ipynb
Интеграция.txt
CODE_OF_CONDUCT.md
__MOD iOS Line.jpg
README.md
wget
----Linux公社.url(79B)
----教程重要说明.txt(65B)
vilbert_tasks.yml
_Silent Install.cmd