White Papers

An Extensive Examination of Data Structures Using C# 2.0 - Part 3: Binary Trees and BSTs

Category: Data Management, Software and Web Development

Tags: data

Overview This paper looks at a common data structure that is not included in the .NET Framework Base Class Library - binary trees. Whereas arrays arrange data linearly, binary trees can be envisioned as storing data in two dimensions. A special kind of binary tree, called a binary search tree, or BST, allows for a much more optimized search time than with unsorted arrays. Binary trees store data in a non-linear fashion. This paper will discuss a more specific type of binary tree - the binary search tree, or BST. A BST imposes certain rules on how the items of the tree are arranged. These rules provide BSTs with a sub-linear search time.

By downloading you agree to our Terms and Conditions. These include information regarding use of your personal data.

Publisher: Microsoft
File Format: HTML
Date Published: Mar 7, 2005
Format: White Papers
Topics: .NET, Programming Languages, Database Management

Similiar White Papers

MSDN Webcast: Framework Masterclass: LINQ to SQL (Level 200)

Microsoft .NET Language Integrated Query (LINQ) provides a common way to work with data in applications. This session di

Publisher: Microsoft | Tags: applications, data

An Extensive Examination of Data Structures Using C# 2.0 - Part 5: From Trees to Graphs

A graph, like a tree, is a collection of nodes and edges, but has no rules dictating the connection among the nodes. Gra

Publisher: Microsoft | Tags: data

Using CLR Integration in SQL Server 2005

This paper describes how database application developers and architects can take advantage of the CLR integration featur

Publisher: Microsoft | Tags: database, developers

MSDN Webcast: Architecting .NET Solutions With C (Part 07 of 15): ADO.NET: Database Programming in .NET (Level 200)

This session introduces database programming using ADO.NET, beginning with an overview of the ADO.NET architecture. Atte

Publisher: Microsoft | Tags: database

Helping Nonprofits to Assist Others Through the Use of Custom ASP.NET Components and Database Report Designer

Brisinger Group needed to produce quality Rich Internet Applications for various nonprofits that offered a significant r

Publisher: ComponentOne | Tags: management

Microsoft White Papers

Guide to Creating and Configuring a Server Cluster under Windows Server 2003

Featured white papers

The Value of Location Intelligence in the Communications Industry

Pitney Bowes

Public Services are under pressure, the challenge is to do more with less. How do you improve citizen satisfaction, increase cost efficiencies and improve service delivery? The power of location intelligence is helping many local authorities...

Download now »
Best Practices for Translating Customer Satisfaction into Revenue

Citrix Online

Today's support organisations are focused on two top-level metrics: financial results and customer satisfaction. For most, it's easy to track financial performance, but customer satisfaction is akin to speaking a foreign language...

Download now »
HP print solutions and 3M

Hewlett-Packard (HP)

The objective for 3M was to optimize office printing infrastructure at 3M locations worldwide, reduce total cost and environmental footprint. Some of the business benefits acheived by switching to HP print solutions...

Download now »