public interface Set
{
// returns 'true' if x was added, 'false' if x was already in the set
public boolean add(int x);
// returns 'true' if x was removed, false if x wasn't in the set
public boolean remove(int x);
// returns 'true' if x is in the set, 'false' if it isn't
public boolean contains(int x);
}
Мне нужно реализовать параллельный набор на основе BST, используя оптимистичный шаблон блокировки «рука над рукой».
Я читал об оптимистической синхронизации, но до сих пор не могу понять, как это сделать. сделай это.
[code]public interface Set { // returns 'true' if x was added, 'false' if x was already in the set public boolean add(int x);
// returns 'true' if x was removed, false if x wasn't in the set public boolean remove(int x);
// returns 'true' if x is in the set, 'false' if it isn't public boolean contains(int x); }
[/code] Мне нужно реализовать параллельный набор на основе BST, используя оптимистичный шаблон блокировки «рука над рукой». Я читал об оптимистической синхронизации, но до сих пор не могу понять, как это сделать. сделай это.
Я пытаюсь вставить узел в дерево двоичного поиска. Кроме того, если при попытке вставки я столкнусь с дубликатом, я должен добавить один новый ListNode в список внутри этого узла дерева с номером строки, в которой был обнаружен новый повторяющийся...
В настоящее время я отвечаю на вопрос BST по leet-коду, но предпочитаю делать это в своей собственной IDE. Я использую IntelliJ IDEA. Примером может служить случай, когда вопрос кода leet заключается в поиске максимальной суммы пути.
Мне нужно преобразовать двоичное дерево поиска в максимальную кучу в Java. Мне это понравилось,
public Node insertNodeToTree(Node root, int count, String word) {
if(root == null) {
return root = new Node(word,count);
}
//go to
if(root.count <...