Example #1
0
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
Example #2
0
#!./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):
Example #3
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()