Scribd Logo
Загрузить

Добро пожаловать в Scribd!

  • BST Code

    Загружено:

    charlysu
    15 просмотров1 страница
    bst

    Оригинальное название

    Bst code

    Авторское право

    © © All Rights Reserved

    Доступные форматы

    TXT, PDF, TXT или читайте онлайн в Scribd

    Этот документ был вам полезен?

    Это неприемлемый материал?

    Пожаловаться на этот документ
    bst

    Авторское право:

    © All Rights Reserved
    Скачайте в формате TXT, PDF, TXT или читайте онлайн в Scribd
    Отметить как неприемлемый контент
    15 просмотров1 страница

    BST Code

    Загружено:

    charlysu
    bst

    Авторское право:

    © All Rights Reserved
    Скачайте в формате TXT, PDF, TXT или читайте онлайн в Scribd
    Отметить как неприемлемый контент
    из 1

    BST

    Terminology
    node
    praent
    child
    sub tree
    sibling
    leaf
    degree of node
    degree of tree
    level
    Tree travel
    for every subtree,
    accrdoing to when you visit the parent node,
    3 rules are possible(left is priority) :
    - preorder
    prent(1st visited) -> left -> right
    - inorder
    left -> parent(2nd visited) -> right
    - postorder
    left -> right -> parent(3rd visited)
    BST
    Q: does every key has to be unique?
    movement :
    smaller goes to left
    bigger goes to right

    Вам также может понравиться