क्या आप एक वृक्ष के लिए जावा डेटास्ट्रक्चर/लाइब्रेरी का उपयोग करते हैं

Question

मेरे पास एक क्षेत्र पदानुक्रम (विचार राज्य, जिला, तालुक, आदि) है जिसे मुझे वृक्ष का उपयोग करके प्रतिनिधित्व करने की आवश्यकता है। मैंने सार्वजनिक डोमेन में एक पेड़ के कुछ कार्यान्वयन देखा लेकिन यह सुनिश्चित नहीं किया कि वे कितने अच्छे हैं और उन्हें कितनी अच्छी तरह से बनाए रखा जाता है। अपाचे संग्रह में उन लोगों में से एक नहीं है जो Google संग्रह करते हैं। मैं सोच रहा हूं कि आप में से कोई भी मुझे जावा में एक वृक्ष के कार्यान्वयन के लिए इंगित कर सकता है (जेनेरिक के साथ)। मैं एक पेड़ आंकड़ा संरचना रहा हूँ

धन्यवाद,

अद्यतन, अधिमानतः जेनेरिक्स का उपयोग कर लागू किया: अच्छी तरह से परीक्षण किया गया।

Answer 1

जेनिक्स का उपयोग करके एक पेड़ को लागू करना बहुत आसान है, इसे अपने आप को क्यों न दें? यदि आप जेनेरिक के साथ सहज नहीं हैं, तो आप एक पेड़ घोषित करने का प्रयास कर सकते हैं जिसमें इंटरफ़ेस को लागू करने वाले तत्व शामिल हैं, फिर बस अपने सभी विभिन्न क्षेत्र तत्वों को उस इंटरफ़ेस को लागू करें।

Answer 2

क्या आपका मतलब वृक्ष विजेट या डेटा संरचना जैसे पेड़ है? यदि आप ट्री विजेट के बारे में बात कर रहे हैं, तो स्विंग में एक कार्यान्वयन है।

JTree

Answer 3

आप क्या वर्णन कर रहे हैं और अधिक एक दस्तावेज़ ऑब्जेक्ट मॉडल (डोम) की तरह है। आम तौर पर जब लोग "वृक्ष" डेटा संरचना का संदर्भ लेते हैं, तो वे एक संतुलित बाइनरी पेड़ (जैसे लाल-काले पेड़ की तरह, जो निश्चित रूप से जावा संग्रह पुस्तकालय में मौजूद है) के बारे में बात कर रहे हैं। लेकिन उन प्रकार के पेड़ तेजी से इन-ऑर्डर सम्मिलन और लुकअप के लिए हैं।

किसी भी तरह, ज्यादातर लोग, जब लोग डोम का उपयोग करते हैं, वे एक्सएमएल पढ़ रहे हैं या लिख ​​रहे हैं, लेकिन ऐसा कोई कारण नहीं है कि आप अपने मनमाना पदानुक्रमित डेटा के लिए डीओएम का उपयोग नहीं कर सके। भले ही आप इसे एक्सएमएल तक कभी नहीं बनाते।

Answer 4

क्या यह http://www.java-tips.org/java-se-tips/java.lang/red-black-tree-implementation-in-java.html काम करेगा?

इसके अलावा, ओपनजेडीके से java.util.TreeMap स्रोत से शुरू करने के बारे में कैसे? http://download.java.net/openjdk/jdk7/

Answer 5

DefaultMutableTreeNode देखें। यह सामान्य नहीं है, लेकिन अन्यथा बिल फिट बैठता है। भले ही यह javax.swing पैकेज में है, यह किसी भी एडब्ल्यूटी या स्विंग कक्षाओं पर निर्भर नहीं है। असल में, स्रोत कोड में वास्तव में टिप्पणी // ISSUE: this class depends on nothing in AWT -- move to java.util?