प्रौद्योगिकी साझेदारी

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

द्विचक्रीय अन्वेषण वृक्ष अवधारणा

द्विचक्रीय अन्वेषणवृक्षः, द्विचक्रीयक्रमणवृक्षः अथवा द्विचक्रीयसन्धानवृक्षः इति अपि ज्ञायते, द्विचक्रीयवृक्षस्य एकः प्रकारः अस्ति ।

1.二叉搜索树的左子树上的所有节点的val值均小于根节点的val值；
2.二叉搜索树的右子树上的所有节点的val值均大于根节点的val值；
3.二叉搜索树树的做右子树均为二叉搜索树。
1
2
3

सरलतया वक्तुं शक्यते यत् अस्य द्विचक्रीयवृक्षस्य सर्वे नोड्स् तृप्तयन्ति: left child < parent node < right child ।

द्विचक्रीय अन्वेषणवृक्षसञ्चालनम्

द्विचक्रीय अन्वेषण वृक्ष अन्वेषण

द्विचक्रीय-अन्वेषण-वृक्षे अन्वेषणं किञ्चित् द्विचक्रीय-अन्वेषण-सदृशं भवति यदि अन्वेषणं मूल-नोडात् लघुतरं भवति तर्हि वाम-उपवृक्षं प्रति गच्छन्तु, यदि मूल-नोड्-तः बृहत्तरं भवति तर्हि दक्षिण-उपवृक्षं प्रति गच्छन्तु । ऊर्ध्वता अधिकतमं वारं यावत् अन्वेष्टुं शक्यते यदि रिक्तं प्राप्य न लभ्यते तर्हि मूल्यं नास्ति इति अर्थः ।

द्विचक्रीय अन्वेषण वृक्ष सम्मिलन

प्रथमं अन्वेषणविधिं अनुसृत्य, रिक्तं भवति चेत् नोड् निवेशयन्तु एतेन द्विचक्रीय अन्वेषणवृक्षस्य निवेशनं सम्पन्नं भवति ।

द्विचक्रीय अन्वेषणवृक्षस्य लोपः

द्विचक्रीय अन्वेषणवृक्षे नोड्-विलोपनं भिन्न-भिन्न-स्थित्यानुसारं कर्तव्यम् अस्ति ।

1.删除节点没有孩子，则可以直接删除。
2.删除节点有左孩子，被删除节点的父节点指向左孩子，然后直接删除该节点、
3.删除节点有右孩子，被删除节点的父节点指向右孩子，然后直接删除该节点。
4.删除节点有左右孩子，则找到右孩子中的最小值（中序遍历可以找到），用这个最小值取代该节点。
1
2
3
4