Shulou(Shulou.com)06/03 Report--

Is the binary search tree the same as the binary sort tree? Many novices are not very clear about this. In order to help you solve this problem, the following editor will explain it in detail. People with this need can come and learn. I hope you can gain something.

Binary search tree is the same as binary sort tree, and its full name is "Binary Search Tree" in English. As a classical data structure, binary search tree not only has the characteristics of fast insertion and deletion of linked lists, but also has the advantage of fast array search.

Binary search trees are the same as binary sort trees.

Binary search tree (Binary Search Tree), (again: binary search tree, binary sort tree) it is either an empty tree or a binary tree with the following properties: if its left subtree is not empty, then the value of all nodes on the left subtree is less than the value of its root node; if its right subtree is not empty, then the value of all nodes on the right subtree is greater than the value of its root node; its left and right subtrees are also binary sorting trees. As a classical data structure, binary search tree not only has the characteristics of fast insertion and deletion of linked lists, but also has the advantage of fast array search, so it is widely used. for example, this data structure is generally used for efficient sorting and retrieval operations in file systems and database systems.

A binary search tree is a data structure that can efficiently perform the following operations.

1. Insert a numeric value

two。 Query whether it contains a numerical value

3. Delete a numeric value

Is it helpful for you to read the above content? If you want to know more about the relevant knowledge or read more related articles, please follow the industry information channel, thank you for your support.

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.