ຮູບແບບຂໍ້ມູນແບບລໍາດັບຊັ້ນ

ວັດຖຸຫຼາຍມັກພົບເຫັນໃນສາຍພົວພັນດັ່ງກ່າວ, ຊຶ່ງຖືກເອີ້ນວ່າລໍາດັບຊັ້ນ. ປົກກະຕິແລ້ວມັນມາກັບການພົວພັນເປັນ, ເປັນ "ພາກສ່ວນທີ່ທັງຫມົດ", ການພົວພັນຂອງ subordination ຫຼືປະເພດຂອງການພົວພັນການ. ວັດຖຸທີ່ຢູ່ໃນສາຍພົວພັນທີ່ຄ້າຍຄືກັນ, ປະກອບເປັນຕົ້ນໄມ້, ຊຶ່ງຖືກເອີ້ນວ່າກາຟກໍາກັບ, ທີ່, ມີພຽງແຕ່ຫນຶ່ງຈຸດຍອດບໍ່ຮອງ vertex ອື່ນໆ. node ນີ້ຖືກເອີ້ນວ່າຮາກຂອງຕົ້ນໄມ້ດັ່ງກ່າວ. ປະຕິສໍາພັນລະຫວ່າງຂໍ້ອື່ນໆຈະດໍາເນີນການດັ່ງຕໍ່ໄປນີ້: vertex ອື່ນໆແມ່ນພຽງແຕ່ຫນຶ່ງທີ່ຕັ້ງຢູ່ຂ້າງເທິງມັນ, ທາງເທີງ. ຈືຂໍ້ມູນການ, ໃນຮູບແບບຂໍ້ມູນແບບລໍາດັບຊັ້ນແມ່ນເຂົ້າໃຈທີ່ກໍານົດໄວ້ຂອງປະເພດການບັນທຶກທີ່ກ່ຽວຂ້ອງກັບປະເພດຂອງການເຊື່ອມຕໍ່ເຂົ້າໄປໃນດຽວຫຼືຕົ້ນໄມ້ບຸກຄົນບໍ່ຫຼາຍປານໃດ. ໃນຮູບແບບດັ່ງກ່າວນີ້, ທັງຫມົດປະເພດຂອງພັນທະບັດແມ່ນສ້າງຕັ້ງຂຶ້ນອີງຕາມການ "ຫນຶ່ງເຖິງຫລາຍ", ແລະເສັ້ນສະແດງການໄດ້ເປັນຕົວແທນໂດຍລູກສອນ. ມັນ turns ໃຫ້ເຫັນວ່າຮູບແບບຂໍ້ມູນແບບລໍາດັບຊັ້ນມີປະເພດຂອງຄວາມສໍາພັນລະຫວ່າງວັດຖຸດັ່ງກ່າວນີ້, ທັງສອງຢູ່ໃນຕົ້ນໄມ້ໃນຄອບຄົວ, ຢ່າງໃດກໍຕາມ, ຂໍ້ຍົກເວັ້ນຫນຶ່ງ: ມີພຽງແຕ່ຫນຶ່ງວິຊາຕົ້ນຕໍສໍາລັບແຕ່ລະວັດຖຸ subordinate. ຫມາຍຄວາມວ່າ, ໃນດັ່ງກ່າວເປັນ ຮູບແບບຂໍ້ມູນ ອະນຸຍາດໃຫ້ມີພຽງແຕ່ສອງປະເພດຂອງການສື່ສານລະຫວ່າງວັດຖຸຖານຂໍ້ມູນໄດ້, "ຫນຶ່ງໃນຫນຶ່ງ" ຫລື "ຫນຶ່ງກັບຈໍານວນຫຼາຍ". ຖານຂໍ້ມູນແບບລໍາດັບຊັ້ນໃນໂດຍເນື້ອແທ້ແລ້ວເປັນຖານຂໍ້ມູນທີ່ນໍາທິດ, ນັ້ນຄືການເຂົ້າເຖິງແມ່ນເປັນໄປໄດ້ພຽງແຕ່ມີການຊ່ວຍເຫຼືອຂອງການພົວພັນກໍານົດໃນເມື່ອກ່ອນໄດ້.

ຖ້າຫາກວ່າປະຕິບັດ simulation ກໍລະນີ, ການສື່ສານໄດ້ໂດຍປົກກະຕິຮຽກຮ້ອງໃຫ້ມີ "ຫຼາຍເປັນຈໍານວນຫນ້ອຍໄດ້." ເພື່ອເອົາຂໍ້ຈໍາກັດດັ່ງກ່າວນີ້, ມັນເປັນໄປໄດ້ທີ່ຈະສະເຫນີໃຫ້ແກ້ໄຂດັ່ງກ່າວ, ເປັນການເຮັດສໍາເນົາຂອງສະຖານທີ່. ຢ່າງໃດກໍຕາມ, ມີການຂາດຂອງການເຮັດສໍາເນົາຂອງວັດຖຸ: ຄວາມບໍ່ແນ່ນອນຂອງຂໍ້ມູນຂ່າວສານອາດຈະປະກົດວ່າ. ຮູບແບບຂໍ້ມູນແບບລໍາດັບຊັ້ນມີຄວາມໄດ້ປຽບເຊັ່ນ: ການຮັບປະກັນການເຂົ້າເຖິງໄດ້ງ່າຍຢູ່ຕາມລິ້ງຄ໌ predefined ບາງເນື່ອງຈາກການນໍາລັກສະນະຂອງຕົນ. ຢ່າງໃດກໍຕາມ, ບໍ່ມີຂອງນາງແລະດ້ອຍໂອກາດ. ເຂົາເຈົ້າໄດ້ຖືກທີ່ກ່ຽວຂ້ອງກັບການຂາດຂອງຄວາມຍືດຫຍຸ່ນໃນຮູບແບບຂໍ້ມູນ, ໂດຍສະເພາະໃນດ້ານການເພງນຶ່ງໃນດວງຂອງການມີຂອງວັດຖຸຂອງພໍ່ແມ່ຈໍານວນຫນຶ່ງໄດ້, ເຊັ່ນດຽວກັນກັບຄວາມບໍ່ສາມາດທີ່ຈະໄດ້ຮັບການເຂົ້າເຖິງໂດຍກົງກັບຂໍ້ມູນໄດ້. ນີ້ turns ມັນເຂົ້າໄປໃນບໍ່ເຫມາະສົມກັບໃນເງື່ອນໄຂຂອງການສອບຖາມປົກກະຕິທີ່ຜ່ານມາບໍ່ໄດ້ມີການວາງແຜນ. ໃນຮູບແບບລໍາດັບຊັ້ນ ຖານຂໍ້ມູນ ມີຂໍ້ເສຍປຽບຄົນອື່ນ. ມັນຈະເຣັດໃນຄວາມຈິງທີ່ວ່າການດຶງຂໍ້ມູນຈາກລະດັບລໍາດັບຊັ້ນຕ່ໍາບໍ່ສາມາດໄດ້ຮັບການສົ່ງໂດຍຂໍ້ຢູ່ຂ້າງເທິງ.

ໃນຖານະເປັນຫນ່ວຍງານຂໍ້ມູນພື້ນຖານໃນຮູບແບບລໍາດັບຊັ້ນແມ່ນຕອນແລະພາກສະຫນາມ. ພາຍໃຕ້ພາກສະຫນາມຂໍ້ມູນການປະຕິບັດການກໍານົດຫນ່ວຍບໍລິການແບ່ງແຍກຂະຫນາດນ້ອຍສຸດຂອງຂໍ້ມູນທີ່ສາມາດໃຊ້ໄດ້ກັບຜູ້ໃຊ້. ສໍາລັບສ່ວນປະຕິບັດການກໍານົດຊະນິດແລະກຸ່ມຕົວຢ່າງ. ປະເພດກຸ່ມເປັນຊື່ສານຂອງຂົງເຂດຂອງການປະເພດຂໍ້ມູນ, ຊຶ່ງມັນປະກອບດ້ວຍ. ກຸ່ມຕົວຢ່າງທີ່ເກີດຂຶ້ນຈາກຄ່າສະເພາະໃດຫນຶ່ງຂອງພາກສະຫນາມ. ຮູບແບບຂໍ້ມູນແບບລໍາດັບຊັ້ນ, ທີ່ໄດ້ກ່າວມາຂ້າງເທິງ, ແມ່ນສ້າງຕັ້ງຂຶ້ນໃນຮູບຮ່າງຂອງໂຄງປະກອບການຂໍ້ມູນເສັ້ນສະແດງການໄດ້. ຖ້າຫາກວ່າພວກເຮົາພິຈາລະນາມັນຢູ່ໃນລະດັບຂອງແນວຄວາມຄິດດັ່ງກ່າວ, ມັນເປັນພຽງແຕ່ເປັນກໍລະນີພິເສດຂອງຮູບແບບເຄືອຂ່າຍ. ໃນຮູບແບບລໍາດັບຊັ້ນຕັ້ງກົງກັນກັບປະເພດຂອງກຸ່ມແລະ arcs - ສາຍພົວພັນຢູ່ໃນປະເພດເປັນ "ພໍ່ແມ່ເດັກ". ມີກົດລະບຽບທີ່ເຂັ້ມງວດແມ່ນ, ຢູ່ໃນຕອນລູກຫລານສາມາດຈະມີພຽງແຕ່ຫນຶ່ງບັນພະບູລຸດ. ໂດຍທົ່ວໄປ, ຮູບແບບນີ້ເບິ່ງຄືວ່າເປັນເສັ້ນສະແດງການເຊື່ອມຕໍ່ undirected ມີໂຄງປະກອບການຕົ້ນໄມ້, ເຊິ່ງ unites ສ່ວນທັງຫມົດ. ໂຄງສ້າງລໍາດັບຊັ້ນ ຊະນິດຖານຂໍ້ມູນ ປະກອບມີກໍານົດໄວ້ຕາມຄໍາສັ່ງຂອງຕົ້ນໄມ້. ຮູບແບບຕົວມັນເອງແມ່ນຕົ້ນໄມ້, ຢູ່ໃນລະດັບເທິງທີ່ເປັນຈຸດປະສົງຫນຶ່ງຕົ້ນຕໍບັນຈຸຢູ່ໃນລະດັບທີສອງຂອງວັດຖຸໃນລະດັບທີສອງ, ທີສາມ - ໃນຄັ້ງທໍາອິດ, ແລະອື່ນໆ.

ຈາກອຸປະກອນການດັ່ງກ່າວນີ້, ທ່ານສາມາດໄດ້ຮັບຄວາມຄິດຂອງສິ່ງທີ່ກໍ່ໃຫ້ເກີດການແບບລໍາດັບຊັ້ນບາງ ໂຄງສ້າງຂໍ້ມູນ.