OSDN Git Service

(root) / oi-wiki / main.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 0a7c604) | patch
发现代码一个错误
authorGavinZhengOI <33168669+GavinZhengOI@users.noreply.github.com>
Sat, 20 Apr 2019 15:41:49 +0000 (23:41 +0800)
committerGitHub <noreply@github.com>
Sat, 20 Apr 2019 15:41:49 +0000 (23:41 +0800)
commitdb7f010622b29cb8f491c6bc76172d141c27ce70
tree0edbd628cb24774126d15faa5122ddf84db6e6eftree | snapshot
parent0a7c6048b9565e6d096b94bab456cfd17a8cbf79commit | diff
发现代码一个错误

初学splay，发现有点问题。请管理员仔细审核，因为我也不知道是不是对的QAQ
照理来说，rotate的操作是将子节点（x），转到父节点（y）之上。那么，在完成rotate操作后，y在下，x在上。而更新子树size的操作（代码中的maintain）是通过更改当前节点size为两个子节点之和来实现的。所以应该先更新在下面的y节点，再更新x。文中是不是更新顺序写反了？
docs/ds/splay.md diff | blob | history
About OSDN
Find Software
Develop Software
Help