树木

树木 这是莫斯科物理技术学院仅出于教育目的的项目。 描述 该项目的目标是实现两个标准数据结构：AVL树和Red-Black树，然后测量插入，查找和删除元素的时间。 最后，构建图形并确保渐近线是对数的。 建筑 要构建项目，只需输入项目根目录并键入： $ cmake。 $使 然后，您将具有可执行的二进制文件“树”。 用法 执行二进制“树”。 然后，您将在文件“ out / avl.tsv”，“ / out / rb.tsv”中获得计时统计信息。 要在图形中显示它，请使用python脚本“ graph.py”。 它将以PNG格式将图形保存在目录“ out /”中。 您也可以通过以下方式与树木互动玩耍： $ ./tree --game avl | rb