文件名称：rb-tree:字典ADT
文件大小：295KB
文件格式：ZIP
更新时间：2024-06-10 12:43:05
Java
字典 字典实现-塞缪尔·马什（Samuel Marsh） 通用字典的实现，允许有效地插入，删除和访问对象集合。 此处，有效是指O（lg n）时间或更短的时间。 我实现了一个红黑树：红黑树是一个二进制搜索树，每个节点都有一个额外的数据位，它的颜色可以是红色或黑色。 通过限制从根到叶的任何路径上节点的着色方式，额外的存储量可确保树的平衡。 因此，它是一种数据结构，是一种自平衡二进制搜索树。
【文件预览】：
rb-tree-master
----report()
--------design.tex(11KB)
--------analysis.tex(15KB)
--------report.pdf(240KB)
--------resources()
--------bib()
--------report.tex(631B)
----src()
--------test()
--------main()
----LICENSE.md(1KB)
----README.md(661B)