搜索工具是怎么来?
1956年的达特茅斯会议定义了人工智能,真正意义上的人工智能浪潮第一次席卷了整个世界。当时人们对人工智能的发展前景持非常乐观的态度,甚至有研究者认为在20年内,机器就能胜任所有人类可以完成的工作,全世界都在开展关于人工智能的研究。
达特茅斯会议之后的十几年,可以算是人工智能的黄金时代。人们用推理和搜索这两个主要的工具来解决不断出现的难题。从处理方法上看,其实推理和搜索是两种相似的方法,因为它们都是将人的思维符号化、机械化,然后试图找到使这些符号能够运作的方式。
早期的人工智能研究者将这种推理和搜索的思维运用到了研发中,这一点与“人工智能”一词的含义相辅相成,人工智能更像是人类思维的载体或者表达方式。在前文中我们提到过,早期人工智能依赖的是一种“暴力”计算方法。这种“暴力”计算方法奠定了现代人工智能系统处理信息的基础,它还有一个更有文艺气息的名字——搜索树。
二叉排序树的查找过程和次优二叉树类似,通常采取二叉链表作为二叉排序树的存储结构。中序遍历二叉排序树可得到一个关键字的有序序列,一个无序序列可以通过构造一棵二叉排序树变成一个有序序列,构造树的过程即为对无序序列进行排序的过程。
每次插入的新的结点都是二叉排序树上新的叶子结点,在进行插入操作时,不必移动其它结点,只需改动某个结点的指针,由空变为非空即可。搜索,插入,删除的复杂度等于树高。
这些计算机专业名词生涩难懂,我们普通网友倒也不必去弄懂它,我们享受的是科学家研发出来的成果,使我们能够利用这些成果畅游网络世界,应该感恩他们!