2022年2月27日
二叉查找树
摘要： 定义 1、若任意节点左子树非空，则左子树上所有节点的值均小于根节点的值 2、若任意节点右子树非空，则右子树上所有节点的值君大于根节点的值 3、任意节点的左右子树均为二叉查找树 4、无相同键值的节点 时间复杂度 插入和查找的时间复杂度均为lgN，但是在有序序列插入时二叉查找树会退化为单链表，时间复杂度 阅读全文
posted @ 2022-02-27 10:15 czy1223 阅读(34) 评论(0) 推荐(0)