二元搜索樹（包裝）

Question

上週我錯過了課程，所以我正在觀看在線講座（我的教授記錄他的講座），他一直提到「包裝」。

我不記得他解釋什麼是包裝。他是什麼意思？我GOOGLE了，但無濟於事。我們正在學習數據結構的語言是C.謝謝！

Answer 1

包裝通常是一些對象或函數，它們將隱藏在易於使用的界面背後的完整實現。通常情況下，二叉搜索樹周圍的包裝器對象將是一個對象，該對象可以導出諸如「插入」，「刪除」和「查找」之類的很好的函數，而無需使用顯式節點指針中的任何函數。這樣，可以使用二叉搜索樹而不會將表示的細節泄露給客戶端。

有時您還會看到術語「包裝器」用於表示位於某些其他軟件上並簡化它的任何軟件。例如，一些用於聯網的庫可能是套接字API的包裝 - 它們使用套接字作爲底層表示，但不會將其公開給客戶端。這樣，客戶端可以使用更簡單的庫，而不必關心套接字API的所有底層細節。有時您還會看到C++包裝器使用C++對象，這些C++對象具有構造函數，析構函數，封裝等以簡化C代碼。

包裝函數有時用於使遞歸函數更容易編寫。在某些情況下，你可能有一個遞歸函數需要額外的參數才能正常運行。包裝函數可能只是用適當的參數調用遞歸函數。這樣，你可以直接調用包裝函數，而不是調用遞歸函數，傳遞一堆其他參數。

希望這會有所幫助！