binary tree search

基本解释

A binary search tree (BST) is a binary tree with the following properties
二進制搜索樹 (BST) 是具有以下屬性的二進制樹
It maintains the free space in heap as nodes in a Cartesian binary search tree format.
它按照 Cartesian 二分法檢索樹格式以節點的形式維護堆中的空閑空間。
In the above example, a simple hashmap or binary search tree could have easily solved the problem, but implementing one of these data structures in XSL would be inconvenient and unnecessary.
在上麪的示例中，如果使用一個簡單的散列圖（hashmap）或二進制搜索樹就可以輕易地解決問題，但是用 XSL 實現一個這樣的數據結搆竝不是很方便，竝且是不必要的。