摘要: 1 二叉树搜索树与平衡树 二叉搜索树满足性质: 节点p的左子树内所有的关键值都小于等于p的关键值, 节点p的右子树内所有的关键值都大于p的关键值。 二叉搜索树可以方便地查到节点p的排名,以及查排名为k的节点编号 问题在于,如果有序地输入一个序列,那树就会退化为一条链,树的深度变为$n$,每次的操作复 阅读全文
posted @ 2022-07-27 14:28 little_sheep_xiaoen 阅读(39) 评论(0) 推荐(0) 编辑