- 博客(4)
- 收藏
- 关注
RSS订阅原创 问: 需要N个头指针 + 2E个结点（每个结点至少2个域），则E小于多少是省空间的？
问: 需要N个头指针 + 2E个结点（每个结点至少2个域），则E小于多少是省空间的？
2023-01-15 00:48:31
116
原创 建堆时，最坏情况下需要挪动元素次数是等于树中各结点的高度和。问：对于元素个数为12的堆，其各结点的高度之和是多少？
元素个数为12的堆(必须是完全二叉树)有4层(1 2 4 5) , 第三层结点需要3*1次(3层最右边结点是叶子节点,不需要移动) , 第二层结点移动需要2*2次 , 那么根结点移动需要1*3次 .建堆时，最坏情况下需要挪动元素次数是等于树中各结点的高度和。问：对于元素个数为12的堆，其各结点的高度之和是多少？我们以最大堆为例,最坏情况是所有数值以最小堆排列,那么结点开始挪动.注:移动顺序从倒数第二层开始移动,向上移动,直至根结点.最大堆是根结点的数值比左右儿子都大。最小堆是根结点的数值比左右儿子都小。
2023-01-14 09:59:26
324
原创 平衡二叉树的调整(判断RL,LL,LR,RR)
判断是LR,LL,RR,Rl旋转时,最重要的是找到发现者,但是有多个发现者出现时,就选最靠近下面的那个结点作为发现者来判断第一个R或L,这个点没注意到,浪费了一会时间.
2023-01-13 21:28:22
185
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人