মডিউল ১৭-৩ঃ Discussion about Binary Tree

এই module এ আমরা Binary Tree এর সম্পর্কে জানবো. Binary Tree হলো এমন একটি Tree যাতে একটি root এর অধীনে শুধু ২ টি node/child থাকতে পারবে। এইটা অনেকটা doubly linked list এর মতো শোনায় কিন্তু এখানে ব্যাপারটা একটু ভিন্ন। binary tree এর বেলায় root node এর অধীনে দুইটি child node থাকতে পারে আর প্রতিটি, child node or branch node এর অধীনেও আরো দুইটি child node থাকতে পারে কিন্তু প্রতিটি child এর parent or root node থাকবে একটি।

Binary Tree একটি non-linear data structure. (non-linear data structure হলো এমন কিছু data structure যারা কোনো sequence maintain না করে একটা hierarchically maintain করে চলে। যেমনঃ map, binary tree, graph ইত্যাদি।)

এ Binary Tree এর সম্পর্কে আরো ভালোভাবে যেনে নেই। binary tree এর প্রতিটি node এর ৩ টি অংশ আছে ১ টি হলো value (int/string/float/), ১ টি left node, ১ টি right node. এবার একটি binary tree graphically দেখে নেই।