您好、欢迎来到现金彩票网!
当前位置:秒速时时彩 > 搜索树 >

二叉查找树的建立问题

发布时间:2019-07-07 05:50 来源:未知 编辑:admin

  我不是问代码,我是想知道在建立二叉查找树(向其中输入值建立)的时候需要对我们输入的值进行比较才能给每个节点定位吧所以我想知道如果我输的不是数字打个比方是字符的话那应该怎么...

  我不是问代码 ,我是想知道在建立二叉查找树(向其中输入值建立)的时候需要对我们输入的值进行比较才能给每个节点定位吧 所以我想知道 如果我输的不是数字 打个比方是字符的话 那应该怎么比较大小呢 老师说好像得用个什么Comparable的东西 里边有个comprarTo可以比较 我想知道这个Comparable怎么用啊? 好像创建一个类的时候需要在后边加很多东西 还用到了通配符 求帮忙写出来这一大溜东西

  void BiSoTree::Search_Inseart(Node *p,int k) // 也可以不用传Root过去,直接在函数里使用Root,Node *p=Root;{ Node *pre=NULL; while(p!=NULL){pre=p; // pre始终为p的父亲if(kp-key)p=p-RightChild;else if(kp-key)p=p-LeftChild;else if(k==p-key)return;}if(p==NULL) // p跳到根结点或者叶子结点{p=new Node(); // p创建一个新的结点p-key=k;if(pre==NULL)Root=p;else{if(pre-keyp-key)pre-RightChild=p; // 让原本指向空的右孩子指向一个新的p结点else pre-LeftChild=p;}}}

http://golfsandpiper.com/sousuoshu/629.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有