Chapter 9

ကၽြန္ေတာ္တို႔ေတြဟာ ၿပီးခဲ့သည့္ အခန္းေတြမွာ data structure ပိုင္းေတြ ျဖစ္သည့္ stack , queue , search , sort စသည့္ အပိုင္းေတြကို သိၿပီးသြားပါၿပီ။ အခု အခါမွာေတာ့ data stucture ပိုင္းမွာ မျဖစ္မေန သိသင့္သည့္ tree အေၾကာင္းကို ေဖာ္ျပပါမယ္။

Tree ကို computer science ပိုင္းေတြ ေနရာ ေတာ္ေတာ္မ်ားမ်ား မွာ အသံုးျပဳၾကပါတယ္။ Operating Systems, graphic, database system ႏွင့္ အျခား computer networking စသည့္ ေနရာ အေတာ္မ်ားမ်ားမွာ Tree data structure က မပါမျဖစ္ပါ။ ဒါေၾကာင့္ Programming ကို ေလ့လာမည့္ သူမ်ား အေနႏွင့္ Tree အေၾကာင္းကို မျဖစ္မေန သိထားဖို႔ လိုအပ္ပါတယ္။

သစ္ပင္ တစ္ခုမွာ ေအာက္ေျခမွာ root (အျမစ္) ရွိၿပီးေတာ့ အထက္ပိုင္းမွာ branches(ကိ္ုင္းမ်ား) ခြဲထြက္ပါတယ္။ ကၽြန္ေတာ္တို႔ အခု tree မွာေတာ့ အထက္ပိုင္းက root ျဖစ္ၿပီးေတာ့ ေအာက္ဘက္မွာ branches ေတြ ခြဲ ပါတယ္။

ဥပမာ Linux က file system တစ္ခု ရဲ႕ ပံုစံ အၾကမ္းသေဘာတရားေလးကို ၾကည့္ရေအာင္။

ထိပ္ဆံုးမွာ root (/) ရွိပါတယ္။ သူ႔ေအာက္မွာ အျခား folder ေတြ ျဖစ္သည့္ var,etc,Users,opt စသည့္ folder ေတြ ပါဝင္ပါတယ္။ အဲဒီ folder ေတြ ေအာက္မွာ အျခား folder ေတြ ထပ္ၿပီးေတာ့ ရွိေသးတယ္။ အဲဒါက tree system တစ္ခုပါပဲ။

ေနာက္ၿပီးေတာ့ ကၽြန္ေတာ္တို႔ ေန႔စဥ္ ေတြ႕ျမင္ေနက် ျဖစ္သည့္ website ေတြကို HTML ျဖင့္ တည္ေဆာက္ထားပါတယ္။ HTML code example ေလးကို ေအာက္မွာ ေဖာ္ျပထားပါတယ္။

<html>
    <head>
        <meta charset="UTF-8" />
        <title>Simple</title>
    </head>
    <body>
        <h1>Simple Website</h1>
        <ul>
            <li>List item one</li>
            <li>List item two</li>
        </ul>
        <h2><a href="https://www.comquas.com">COMQUAS</a></h2>
    </body>
</html>

HTML ဟာလည္း tree structure ပါပဲ။ HTML ကို tree structure နဲ႔ ဆြဲၾကည့္ရင္ ေအာက္က ပံုလို ျမင္ရပါမယ္။

Tree structure ဟာ ေနရာမ်ဳိးစံုမွာ လိုသလို အသံုးျပဳေနရပါတယ္။ ဒီ အခန္းမွာေတာ့ binary tree ကို အဓိကထားျပီးေတာ့ ေဖာ္ျပေပးသြားမွာပါ။

results matching ""

    No results matching ""