เมื่อจำเป็นต้องสร้างรายการที่เชื่อมโยงแบบทวีคูณจากทรี ternary tree จำเป็นต้องสร้างคลาส 'Node' ในคลาสนี้ มีแอตทริบิวต์ 2 รายการ ได้แก่ ข้อมูลที่มีอยู่ในโหนด และการเข้าถึงโหนดถัดไปของรายการที่เชื่อมโยง
ต้องสร้างคลาส 'linked_list' อีกคลาสหนึ่งซึ่งจะมีฟังก์ชันการเริ่มต้น และส่วนหัวของโหนดจะเริ่มต้นเป็น 'None'
ในรายการที่เชื่อมโยงแบบทวีคูณ โหนดมีตัวชี้ โหนดปัจจุบันจะมีตัวชี้ไปยังโหนดถัดไปและโหนดก่อนหน้า ค่าสุดท้ายในรายการจะมีค่า 'NULL' ในพอยน์เตอร์ถัดไป สามารถเดินทางได้ทั้งสองทิศทาง
ผู้ใช้กำหนดวิธีการหลายวิธีในการแปลงรายการที่เชื่อมโยงแบบทวีคูณให้เป็นทรี ternary และเพื่อพิมพ์ค่าของโหนด
ด้านล่างนี้เป็นการสาธิตสำหรับสิ่งเดียวกัน -
ตัวอย่าง
class Node:
def __init__(self, my_data):
self.right = None
self.data = my_data
self.left = None
self.mid = None
class ternary_tree_to_list:
def __init__(self):
self.root = None
self.head = None
self.tail = None
def convert_ternary_tree_to_list(self, node_val):
if node_val is None:
return
left = node_val.left;
mid = node_val.mid;
right = node_val.right;
if (self.head == None) :
self.head = self.tail = node_val
node_val.middle = None
self.head.left = None
self.head.right = None
else:
self.tail.right = node_val
node_val.left = self.tail
node_val.mid = None
self.tail = node_val
self.tail.right = None
self.convert_ternary_tree_to_list(left)
self.convert_ternary_tree_to_list(mid)
self.convert_ternary_tree_to_list(right)
def print_it(self):
curr = self.head
if (self.head == None):
print("The list is empty")
return
print("The nodes are :")
while curr != None:
print(curr.data)
curr = curr.right
my_instance = ternary_tree_to_list()
print("Elements are being added to the list")
my_instance.root = Node(10)
my_instance.root.left = Node(14)
my_instance.root.mid = Node(24)
my_instance.root.right = Node(17)
my_instance.root.left.left = Node(22)
my_instance.root.left.mid = Node(23)
my_instance.root.mid.left = Node(24)
my_instance.root.mid.mid = Node(28)
my_instance.root.mid.right = Node(30)
my_instance.root.right.left = Node(45)
my_instance.root.right.mid = Node(50)
my_instance.root.right.right = Node(80)
my_instance.convert_ternary_tree_to_list(my_instance.root)
my_instance.print_it() ผลลัพธ์
Elements are being added to the list The nodes are : 10 14 22 23 24 24 28 30 17 45 50 80
คำอธิบาย
- สร้างคลาส 'โหนด' แล้ว
- สร้างคลาสอื่นที่มีคุณสมบัติที่จำเป็นแล้ว
- มีการกำหนดวิธีการอื่นที่เรียกว่า 'convert_ternary_tree_to_list' ซึ่งใช้ในการแปลงรายการที่เชื่อมโยงแบบทวีคูณให้เป็นทรีที่ประกอบด้วยสามส่วน
- มีการกำหนดวิธีการอื่นที่เรียกว่า 'print_it' ซึ่งแสดงโหนดของรายการที่เชื่อมโยงแบบวงกลม
- อ็อบเจ็กต์ของคลาส 'ternary_tree_to_list' ถูกสร้างขึ้น และมีการเรียกใช้เมธอดเพื่อแปลงรายการที่เชื่อมโยงเป็นทวีคูณเป็นทรีทรี
- มีการกำหนดวิธีการ 'init' ที่โหนดรูท ส่วนหัว และส่วนท้ายของรายการที่เชื่อมโยงแบบทวีคูณเป็นไม่มี
- มีการเรียกเมธอด 'convert_ternary_tree_to_list'
- มันวนซ้ำผ่านรายการที่เชื่อมโยงแบบทวีคูณ และแปลงเป็นทรี ternary tree
- แสดงบนคอนโซลโดยใช้วิธี "print_it"
