PDA

View Full Version : پیاده سازی درخت ها



SoheilKH
شنبه 05 اردیبهشت 1383, 14:30 عصر
به نام خدا
برای پیاده سازی درخت ها در دات نت چه ساختاری را پیشنهاد می کنید

من خودم برای پیاده سازی درخت باینری از کلاس زیر استفاده می کنم

Public Class TreeNode
Public Data As String
Public RNode As TreeNode
Public LNode As TreeNode
End Class

این کد برای پیاده سازی درخت های غیر باینری (جنگل ها) مناسب نیست.
کسی از دوستان برای پیاده سازی درختها (جنگل ها ) ساختار خوبی سراغ داره.

با تشکر

SoheilKH
شنبه 05 اردیبهشت 1383, 14:34 عصر
راستی این رو یادم رفت بگم

این طوری هم میشه پیاده سازی کرد

Public Class TreeNode
Public Data As String
Public Node() As TreeNode
End Class

اما مشکل توی این هست که هر Node تعداد مشخصی فرزند می تونه داشته باشه. :(

با تشکر