首页 > 编程语言 > 详细

检索树算法

时间:2015-08-12 01:20:20      阅读:198      评论:0      收藏:0      [点我收藏+]

树结构如下所示:

技术分享


要求:需按照属性检索出其中一个树节点并返回值。

思路:

        List<IntPtr> ptrList = new List<IntPtr>();
        IntPtr getEidtPtr(IntPtr fatherPtr)
        {
            if(fathrPtr 中包含目标子节点)
                    return editPtr;
                else
                {
                    if (如果节点存在下一级节点)
                    {
                        ptrList.Add(nextPtr);
                        return getEidtPtr(nextPtr);
                    }
                    else
                    {
                        ptrList.Remove(fatherPtr);
                        if (如果fatherPtr存在同级节点)
                        {
                            ptrList.Add(standPtr);
                            return getEidtPtr(standPtr);
                        }
                        else
                        {
                            if (ptrList.Count == 0)
                                return IntPtr.Zero;
                            else
                            {
                                IntPtr f = getUpPtr();
                                return  getEidtPtr(f);
                            }
                        }
                    }
                }
           
        }


        IntPtr getUpPtr()
        {
            IntPtr fatherPtr1 = ptrList[ptrList.Count - 1];
            ptrList.Remove(fatherPtr1);
            IntPtr stand =得到fatherPtr1的同级节点;
            if (stand != IntPtr.Zero)
                return stand;
            else
                return  getUpPtr();
        }

版权声明:本文为博主原创文章,未经博主允许不得转载。

检索树算法

原文:http://blog.csdn.net/goon202/article/details/47431205

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!