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
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()
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): print os.path.join(top, nm) else: if not tr.lookup(tr.root, md5, 0): print os.path.join(top, nm)