Есть словарь, в который постоянно добавляются объекты. Отображать словарь на ui не получилось, поэтому все преобразуется в плоский список. Возможно код написан не совсем оптимально - наблюдаются аллокации (например, если приложение будет работать весь день, оперативная память будет "кушать" пару гигабайт). Но сейчас вопрос другой- как мне правильно удалять элементы из словаря? Я написал метод Flatten, могу вот так использовать:
var itemToDelete = Tree.Flatten().FirstOrDefault(**condition**)
Я не совсем понимаю, как удалить из дерева найденный элемент. Из списка удалять нельзя, т.к он основывается на дереве и "удаленный" элемент потом будет снова в дереве
Вот остальной код:
public class Trie
{
private readonly Dictionary<string, Trie> _trieChildren = new();
private AvaloniaList<Trie> _visibleChildren = new();
public IAvaloniaReadOnlyList<Trie> VisibleChildren
=> _visibleChildren;
private void AppendItems()
{
var flatTrieList = new AvaloniaList<Trie>();
AppendItems(
flatTrieList,
this );
_visibleChildren = flatTrieList;
}
private void AppendItems(
AvaloniaList<Trie> flatTrieList,
Trie node )
{
flatTrieList.Add( node );
if ( !node.IsExpanded
|| IsShowMessagesChecked ) return;
foreach ( var ch in node._trieChildren )
AppendItems( flatTrieList, ch.Value );
}
public IEnumerable<Trie> Flatten()
{
yield return this;
foreach (var trie in _trieChildren.Values)
foreach (var child in trie.Flatten())
yield return child;
}
}
IEnumerable<Trie>
бессмысленно, структура дерева от этого не изменится. Для удаления из дерева нужно обойти его, найдя нужный элемент, и удалить. Можно где-то посмотреть более полный код вашего классаTrie
, чтобы дать рекомендации?