返回信息流最近在学习Python数据结构的书，这道练习自己的思路有点乱，希望大神指点一二[ema0][ema0]
这是一条镜像帖。来源：北邮人论坛 / python / #22046同步于 2018/6/4
该镜像源已超过 30 天没有更新，可能在源站已被删除。
Python机器人发帖
【问题】大神看一下一道Python数据结构的题，关于二叉搜索的
g1001
2018/6/4镜像同步9 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
【 在 chinapds 的大作中提到: 】
: 说实话，没懂。。。
: 假如这个电话簿全是S开头的姓名。。。这方法还能用吗？
默认是A到Z的吧，目前是不知道怎么对二叉搜索进行修改
【 在 lanvent 的大作中提到: 】
: 感觉是如果开头是第x个字母 ，对第x/26 的位置进行比较
根据这个道题感觉应该是先对首字母搜索，那么比较一下26个字母的中间值（比如m），S>M则从这个字母序列的后半部分进行搜索，然后再进行如上搜索知道首字母到S。问题规模应该是定下为26了...主要是搜索完第一个字母再搜索第二个字母么...想到这就发懵[ema1]
你没读懂题吧……我感觉他的意思是把二分查找从中间开始比对换成了从待查字母的位置开始比对
【 在 g1001 的大作中提到: 】
: 根据这个道题感觉应该是先对首字母搜索，那么比较一下26个字母的中间值（比如m），S>M则从这个字母序列的后半部分进行搜索，然后再进行如上搜索知道首字母到S。问题规模应该是定下为26了...主要是搜索完第一个字母再搜索第二个字母么...想到这就发懵