ردهای ( class ) به نام BTree تعریف شده است : این رده به صورت template پیاده شده است؛ در درخت هر عنصر با یک کلید (key) و مقدار (value) مشخص میشود. کلیدها از نوع عدد صحیح علامتدار ۴ بیتی ( int ) هستند و مبنای مقایسهی عناصر در اعمال افزودن، حذف و جستجو در درخت هستند. مقادیر از نوع دادهی template رده میباشند؛ برای این رده علاوه بر توابع سازندهی کپی و مخرب، یک تابع سازندهی بدون ورودی پیاده شده . وظیفهی این تابع ایجاد یک درخت بدون عنص ...