順序付き多重集合 (B-Tree)
(DataStructure/SortedSet/SortedMultiSetBTree.py)

• View this file on GitHub
• Last update: 2021-02-07 17:46:13+09:00

概要

B-Tree による順序付き多重集合。

Depends on

• 順序付き集合 (B-Tree) (DataStructure/SortedSet/SortedSetBTree.py)

Verified with

• TestCase/AOJ/ITP2_7_D.BTree.test.py

Code

from bisect import bisect_left, bisect_right, insort
from DataStructure.SortedSet.SortedSetBTree import BTreeNode, SortedSetBTree


class SortedMultiSetBTree(SortedSetBTree):
    def __init__(self, B_SIZE=512):
        super().__init__(B_SIZE)

    def add(self, key):
        ptr = self.root
        p = self._add_rec(ptr, key)
        if p is not None:
            root = BTreeNode(self.B_SIZE)
            root.keys = [p.keys.pop()]
            root.children = [p, self.root]
            self.root = root
        self.size += 1
        return True

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
                   ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/python.py", line 96, in bundle
    raise NotImplementedError
NotImplementedError

Back to top page