-
堆排序 -- C#代码实现
using System;namespace _3_1_1堆排序_顺序存储{ class Program { static void Main(string[] args) { int[] data = { 50, 10, ...
-
堆的简介以及堆排序
什么是堆?堆实际上是一棵完全二叉树,其任何一非叶节点满足性质:Key[i]=key[2i+2]即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。堆分为大顶堆和小...
-
C# 二叉排序树
二叉排序树,又称为二叉查找树。它或者是一颗空树,或者是具有下列性质的二叉树:若它的左子树不为空。则左子树上所有的结点的值均小于跟的结点值若它的右子树部位空,则右子树的所有结点值均大于它的根结点的值它的左右子树也分别是二叉排序树1,排序方便2,...
-
C# 二叉树的简介
什么是二叉树???二叉树是树结构的一种特殊形式。它是n个节点的集合,每个节点最多只能有两个子结点,二叉树的子树仍然是二叉树。二叉树的一个结点对应的两个子树分别称为左子树和右子树。由于子树有左右之分,因此二叉树是有序树。二叉树还可以进一步细分...
-
树的简介及存储结构
树是一种重要的非线性的数据结构,直观地看,它是数据元素(在数中称为节点)按分支关系组织起来的结构,很像自然界中的数那样。树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用,如在编译...