Michael Ikechi mykeels

Tree with Automatic Get-Depth

Meant for very large tree-sets, yea? This tree is aimed at implementing an idea that the depth of a tree can be known from the root-node without a breadth-first or depth-first search.

Every time a node is updated on the tree, it increases the depth-count of its parent, which also increases the depth count of its parent in a recursive manner, so the depth of the entire tree is always known from the root-node.

Ofcourse, this is only a prototype, and i'll be happy to accept notes on improving the algorithm.

Notes for Improvement

For now, nodes are only added and not removed.

While Caching in .NET is a thing of beauty, using it can be a bit cumbersome, and makes my code look clunky. I'm talking about usage like:

  if (Cache.Get("myKey") == null) {
    Cache.Insert("myKey", getValue());
    return Cache.Get("myKey");
  }

The class in Cache.cs contains helper methods that make this much easier and cleaner to do

	public enum STATUS_CODES {
	OK = 200,
	CREATED = 201,
	ACCEPTED = 202,
	NON_AUTHORITATIVE_INFORMATION = 203,
	NO_CONTENT = 204,
	RESET_CONTENT = 205,
	PARTIAL_CONTENT = 206,
	MULTIPLE_CHOICE = 300,
	MOVED_PERMANENTLY = 301,

	//every metaheuristic needs ->
	// - solution initialization function (must generate a random solution everytime)
	// - fitness function
	// - mutation function
	// - clone function

	function hillClimb() {
	var sol1 = getRandomSolution(5);
	var fit1 = getFitness(sol1);
	for (var i = 1; i <= 1000; i++) {

	//pseudocode
	function Node() {
	this.children = [];
	var me = this;
	this.hasChildren = function () {
	return me.children.length > 0;
	}
	}

	function getDepth(node, count, max) {

	using System;
	using System.Collections;
	using System.Collections.Generic;
	using System.Linq;
	using System.Web;
	using System.Web.Caching;
	using System.Text.RegularExpressions;

	namespace CacheHelpers
	{

	public class WorkHourInfo
	{
	public string dayOfWeek { get; set; }
	public DateTime? startTime { get; set; }
	public DateTime? endTime { get; set; }
	public string start
	{
	get
	{
	return startTime == null ? "closed" : Convert.ToDateTime(startTime).ToShortTimeString();