你的splay都能做什么 2023-04-29 865 你的splay都能做什么:1、伸展;2、插入和删除;3、区间查询;4、区间修改。伸展是指每次访问某个节点之后,将该节点从当前位置旋转并移动到根节点位置,通过不断地旋转和移动,实现对节点的自适应调整,使 …
为什么完全二叉树不一定是平衡二叉树 2023-04-25 726 完全二叉树不一定是平衡二叉树的原因是:当完全二叉树的节点值按照一定的规则(如从小到大或从大到小)排列时,完全二叉树可能会变得不平衡,因为节点的值的大小并不一定与节点的位置对应。 一、完全二叉树不一定是 …