07 2020 档案

【平衡树一】Splay树
摘要：Splay树 节点维护信息 rt tot fa[i] chi val[i] cnt[i] size[i] 根节点编号 节点个数 父亲 左右儿子编号 节点权值 权值出现次数 子树大小 操作 基本操作 maintain(x):在改变节点位置后，将节点x的size更新; get(x):判断节点x是父亲节点 阅读全文
posted @ 2020-07-24 00:51 zhanghanLeo 阅读(183) 评论(0) 推荐(0) 编辑
DBFS[leetcode 127]
摘要：class Solution { public: int ladderLength(string beginWord, string endWord, vector<string>& wordList) { return DBFS(beginWord, endWord, wordList); // 阅读全文
posted @ 2020-07-10 00:24 zhanghanLeo 阅读(123) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示