伸展树的节点旋转，那更麻烦，如果要查找的字符串在底层，那么就需要从底层开始一直往上旋转，但是这样造成另外的麻烦就是原来的根节点被旋转到了最底层，因此如果对这个底层字符串进行查找，又需要重复的旋转过程。

对伸展树的分析很麻烦，效率如何……不好说。

[此贴子已经被作者于2017-6-14 23:21编辑过]

其实散列表的大小对于现在的电脑而言，并不是主要问题。

问题还是在散列函数的效率。

树，我已经跳过了，树设计到的东西太多，只能通过时间来继续，绝对不是强行理解就可以的（现在的理解）。

不会溢出，左移如果超出，那一位等于就没了。。

例如
1110
左移一位的结果是1100

右移就要小心了。

[此贴子已经被作者于2017-6-14 23:57编辑过]

不过修正很简单，将类型改为 unsigned就可以了。

或者使用绝对值也可以修正。

[此贴子已经被作者于2017-6-15 00:06编辑过]

已经改了，加两个关键字要多久啊。

这不是研究出来的，这是经验，所以我自己是不可能想出来的。

是从书里看到的。

你写一段很短小的代码。代码内容是两个指针，这两个指针分别指向两个字符串，但是这两个字符串的内容是一模一样的。你打印一下这两个指针指向的地址。

虽然我自己并位测试，但是我感肯定这两个指针指向的地址是一样的。

指针指向的地址。不是指针自己的地址。还有你干嘛要写个互指，你让他们指向自己的字符串不就完了。

指针1 = "123";
指针2 = "123";


打印(“%p%p“，指针1，指针2)

我的小手机打字母很麻烦。

这就是原子了。