数据结构名词解释每日一练(2020.01.09)

名词解释
折半查找
答案：仅适用于有序的顺序表。将给定的值key与表中间位置元素的关键字比较，相等则查找成功返回位置。若不等则缩小查找范围，重复查...
名词解释
平衡二叉树
答案：
树上任一结点的左子树和右子树的深度之差不超过1.
名词解释
线索
答案：
在二叉树的存储结构中，必有N+1空域，利用这些空域存放某种遍历的前驱和后继，其中指向前驱和后继的指针叫线索。
名词解释
结构类型
答案：
其值可以在分解为若干成分的数据类型
名词解释
顺序查找
答案：对于给定的关键字K，从线性表的第一个（或最后一个）元素开始，依次向后（或前）与元素的关键字比较，若某个记录的关键字与K相...