def t_join(): tr = Tree() tr2 = Tree() for x in range(100): tr.insertrndroot(x, tr.root) for x in range(200, 300): tr2.insertrndroot(x, tr2.root) return tr, tr2
#!./venv/Scripts/python # coding: utf-8 import os import hashlib from binTree.tree import Tree import sys from Pars import createparser parser = createparser() namespace = parser.parse_args(sys.argv[1:]) sr_direktory = namespace.sr d_direktory = namespace.data tr = Tree() for top, dirs, files in os.walk(d_direktory): for nm in files: with open(os.path.join(top, nm), 'rb') as fl: data = fl.read() md5 = hashlib.md5(data).hexdigest() tr.insertrndroot(md5, tr.root, 0) for top, dirs, files in os.walk(sr_direktory): for nm in files: with open(os.path.join(top, nm), 'rb') as fl: data = fl.read() md5 = hashlib.md5(data).hexdigest() if namespace.f: if tr.lookup(tr.root, md5, 0):
def t_remove(): tr = Tree() for x in range(49, 60): tr.insertrndroot(x, tr.root) print r"=====Старт Теста на удаление====" print r"Выводим созданное дерево до удаления" print tr.printlevelorder() print r"Всего узлов" print tr.sizenode(tr.root) print tr.remove(tr.root, 50) print r"узлов после удаления" print tr.sizenode(tr.root) print r"Дерево после удаления" print tr.printlevelorder()