Data structures 二叉搜索树（包装器）

上周我没上课，所以我在看在线讲座（我的教授记录了他的讲座），他一直提到“包装器”

---

我不记得他解释过什么是包装纸。他这是什么意思？我用谷歌搜索了一下，但没用。我们正在学习的数据结构语言是C语言。谢谢

包装器通常是某种对象或函数，它将完整的实现隐藏在更易于使用的接口后面。通常，二元搜索树周围的包装器对象是一个导出诸如“插入”、“删除”和“查找”等漂亮函数的对象，而这些函数中没有任何函数采用显式节点指针。这样，就可以使用二进制搜索树，而不会将表示的详细信息泄漏给客户端

有时您还会看到术语“包装器”用于表示位于其他软件之上的任何软件，并对其进行简化。例如，一些用于网络的库可能是围绕套接字API的包装器-它们使用套接字作为底层表示，但不向客户端公开。这样，客户机就可以使用更简单的库，而不用关心套接字API的所有低级细节。有时你也会看到C代码周围的C++包装，这些代码使用C++对象，其中包含构造函数、析构函数、封装等，以简化C代码。 包装函数有时用于使递归函数更易于编写。在某些情况下，您可能有一个递归函数，该函数接受额外的参数以便正常运行。包装器函数可能只是使用适当的参数调用递归函数。这样，您就可以直接调用包装器函数，而不是调用递归函数，传入一系列其他参数

---

希望这有帮助

包装器通常是某种对象或函数，它将完整的实现隐藏在更易于使用的接口后面。通常，二元搜索树周围的包装器对象是一个导出诸如“插入”、“删除”和“查找”等漂亮函数的对象，而这些函数中没有任何函数采用显式节点指针。这样，就可以使用二进制搜索树，而不会将表示的详细信息泄漏给客户端

有时您还会看到术语“包装器”用于表示位于其他软件之上的任何软件，并对其进行简化。例如，一些用于网络的库可能是围绕套接字API的包装器-它们使用套接字作为底层表示，但不向客户端公开。这样，客户机就可以使用更简单的库，而不用关心套接字API的所有低级细节。有时你也会看到C代码周围的C++包装，这些代码使用C++对象，其中包含构造函数、析构函数、封装等，以简化C代码。 包装函数有时用于使递归函数更易于编写。在某些情况下，您可能有一个递归函数，该函数接受额外的参数以便正常运行。包装器函数可能只是使用适当的参数调用递归函数。这样，您就可以直接调用包装器函数，而不是调用递归函数，传入一系列其他参数

---

希望这有帮助

包装器就是：包装器。这是一个软件层，它（通常）简化了对算法或库的访问。此外，谷歌是一个很棒的工具。包装器就是：包装器。这是一个软件层，它（通常）简化了对算法或库的访问。另外，谷歌是一个很棒的工具。非常感谢你对它的详细解释。非常感谢你对它的详细解释。