搜索工具是怎么来？

1956年的达特茅斯会议定义了人工智能，真正意义上的人工智能浪潮第一次席卷了整个世界。当时人们对人工智能的发展前景持非常乐观的态度，甚至有研究者认为在20年内，机器就能胜任所有人类可以完成的工作，全世界都在开展关于人工智能的研究。

达特茅斯会议之后的十几年，可以算是人工智能的黄金时代。人们用推理和搜索这两个主要的工具来解决不断出现的难题。从处理方法上看，其实推理和搜索是两种相似的方法，因为它们都是将人的思维符号化、机械化，然后试图找到使这些符号能够运作的方式。

早期的人工智能研究者将这种推理和搜索的思维运用到了研发中，这一点与“人工智能”一词的含义相辅相成，人工智能更像是人类思维的载体或者表达方式。在前文中我们提到过，早期人工智能依赖的是一种“暴力”计算方法。这种“暴力”计算方法奠定了现代人工智能系统处理信息的基础，它还有一个更有文艺气息的名字——搜索树。

二叉排序树的查找过程和次优二叉树类似，通常采取二叉链表作为二叉排序树的存储结构。中序遍历二叉排序树可得到一个关键字的有序序列，一个无序序列可以通过构造一棵二叉排序树变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。

每次插入的新的结点都是二叉排序树上新的叶子结点，在进行插入操作时，不必移动其它结点，只需改动某个结点的指针，由空变为非空即可。搜索,插入,删除的复杂度等于树高。

这些计算机专业名词生涩难懂，我们普通网友倒也不必去弄懂它，我们享受的是科学家研发出来的成果，使我们能够利用这些成果畅游网络世界，应该感恩他们！