Skip to content

EhsanShafi3i/binary-trees

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

BINARY TREES

You can use this app to display Binary Tree.

convert an tree array to doubly linkedlist

display an array to binary tree

Usage

First run the Menu.py file to start.

!!!HELLO TO BINARY TREE!!!

CHOOSE AN OPTION

1-BINARY SEARCH TREE (BST)
2-MIN HEAP
3-MAX HEAP

4-EXIT


-->

choose an option:\

1-BST:

INSERT A BST

ENTER THE NUM OF NODES

-->

then enter numbers of node
then enter each node:

ENTER NUM
-->

like this:

 ___64_
/      \
4     454
 \
 7_
   \
  24

2-MIN HEAP

INSERT A MIN HEAP

ENTER NUM OF ELEMENTS
-->
ENTER NUM
-->
     __2_
    /    \
  _54_  78
 /    \
464  64

3-MAX HEAP

INSERT A MAX HEAP

ENTER NUM OF ELEMENTS
-->
ENTER NUM
-->
         ___2222__
        /         \
    ___886_      778_
   /       \    /    \
  255_    64    8   456
 /    \
15   55

other usage of this code you can convert an array of binary tree into a doubly linkedlist
by MKnode.py .

array = [1, 2, 3, 4, 5, 6, 7]
#set the first index as root
doubly_linked_list = Node(array[0])
doubly_linked_list.convert_array_to_doubly_linked_list(array)
#also can display this array by
doubly_linked_list.display()

About

it create and display BST ,MIN HEAP TREE ,MAX HEAP TREE

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages