数据结构
文章平均质量分 80
大米GoGoGo
Fighting Fighting Fighting
展开
-
B树、B-树、B+树、B*树
B树(https://zh.wikipedia.org/wiki/B%E6%A0%91)最初是指一个一般化的二叉搜索树(Binary Search Tree):1.所有非叶子结点至多拥有两个儿子(Left和Right);2.所有结点存储一个关键字;3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;如:B树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中...转载 2013-07-12 17:08:19 · 775 阅读 · 2 评论 -
Codeforces Round #216 (Div. 2) C. Valera and Elections
http://codeforces.com/contest/369/problem/C 做题时一直纠结于该怎么建立一颗多叉树,怎么存储比较合理而又方便。。。后来看到有人用vector存树,有点儿茅塞顿开的感觉。。。 1)用vector数组保存每个节点的子节点; 2)深搜,找到每个节点的父节点,从而建立一棵树; 3)遍历边,若某条边有问题则将该边的子节点col值赋1,沿该节点向上直至根节点的原创 2013-11-30 11:28:23 · 877 阅读 · 0 评论 -
[leetcode]355. Design Twitter
题目链接:https://leetcode.com/problems/design-twitter/ 题意:这是一个设计类题目,本题要求设计一个Twitter,主要支持以下几种操作:发表一条状态 postTweet(userId, tweetId) 关注某个用户 follow(followerId, followeeId): Follower follows a followee 对某个用户取消关注原创 2016-09-02 13:48:59 · 715 阅读 · 0 评论