Find dead nodes from Parent Child Node collection

DeV1 Published at Dev

dev1

I have a collection of custom node that has a parent child relation. Each node can be a composite type (that has other child in it) or a simple type (leaf level node)

I want to write a function that will be give me list of all dead nodes. For example here is the node collection

enter image description here

Based on the above case, p2, p3, p8, p9, p10, p6, c1 are dead nodes (since down their hierarchy they don't have any simple node in them)

I need a function as

private List<NodeEntity> GetDeadNodes(List<NodeEntity> originalList)

Here is the function for has the original list

private List<NodeEntity> GetOriginalList()
{
    var list = new List<NodeEntity>()
    {
        new NodeEntity() {Code = "P1", ParentCode = "001", Type = NodeType.Composite},
        new NodeEntity() {Code = "C1", ParentCode = "001", Type = NodeType.Composite},
        new NodeEntity() {Code = "P2", ParentCode = "P1", Type = NodeType.Composite},
        new NodeEntity() {Code = "P3", ParentCode = "P2", Type = NodeType.Composite},
        new NodeEntity() {Code = "P8", ParentCode = "P3", Type = NodeType.Composite},
        new NodeEntity() {Code = "P9", ParentCode = "P3", Type = NodeType.Composite},
        new NodeEntity() {Code = "P4", ParentCode = "P1", Type = NodeType.Composite},
        new NodeEntity() {Code = "L3", ParentCode = "P1",  Type = NodeType.Simple},
        new NodeEntity() {Code = "P6", ParentCode = "P1",  Type = NodeType.Composite},
        new NodeEntity() {Code = "P10", ParentCode = "P4",  Type = NodeType.Composite},
        new NodeEntity() {Code = "L2", ParentCode = "P4",  Type = NodeType.Simple},
        new NodeEntity() {Code = "P5", ParentCode = "P4",  Type = NodeType.Composite},
        new NodeEntity() {Code = "L1", ParentCode = "P5",  Type = NodeType.Simple}
    };
    return list;
}

polkduran

You can try something like that.

    private List<NodeEntity> GetDeadNodes(List<NodeEntity> originalList)
    {
        var rest = originalList.ToList();

        // Remove simple nodes and their ascendants.
        // The rest will be dead nodes.
        var simpleNodes = originalList.Where(n => n.Type == NodeType.Simple);
        foreach (var simpleNode in simpleNodes)
        {
            rest.Remove(simpleNode);
            RemoveAscendants(rest, simpleNode);
        }

        return rest;
    }

    private void RemoveAscendants(List<NodeEntity> rest, NodeEntity node)
    {
        var parent = rest.SingleOrDefault(n => n.Code == node.ParentCode);

        // We have reached the root node.
        if (parent == null)
        {
            return;
        }
        rest.Remove(parent);
        RemoveAscendants(rest, parent);
    }

Collected from the Internet

Please contact [email protected] to delete if infringement.

edited at2021-04-21

Comments

0 comments

Fastest way to find the index of a child node in parent

Find dead nodes from Parent Child Node collection

Find dead nodes from Parent Child Node collection

Can't pre-populate phone number and message body in SMS link on iPhones when SMS app is not running in the background

pump.io port in URL

Failed to listen on localhost:8000 (reason: Cannot assign requested address)

How to import an asset in swift using Bundle.main.path() in a react-native native module

How to use HttpClient with ANY ssl cert, no matter how "bad" it is

Modbus Python Schneider PM5300

What is the exact difference between “ use_all_dns_ips” and "resolve_canonical_bootstrap_servers_only” in client.dns.lookup options?

Spring Boot JPA PostgreSQL Web App - Internal Authentication Error

BigQuery - concatenate ignoring NULL

split column by delimiter and deleting expanded column

Unable to use switch toggle for dark mode in material-ui

Soundcloud API Authentication | NodeWebkit, redirect uri and local file system

Apache rewrite or susbstitute rule for bugzilla HTTP 301 redirect

Is there an option for a Simulink Scope to display the layout in single column?

UWP access denied

Center buttons and brand in Bootstrap

express js can't redirect user

Make a B+ Tree concurrent thread safe

Printing Int array and String array in one

Google Chrome Translate Page Does Not Work

Elasticsearch - How to match number range in string