找考题网-背景图
问答题

简答题 什么是二叉排序树及其特点?

【参考答案】

二叉排序树是用非线性的二叉数结构来表示一个有序的线性表,对其用中序遍历,可得到一个由小到大的结点值序列。
其存储结构可用双重链表,虽多占存储空间,但却有突出的优点,如方便结点的插入或删除操作等。