0

C# 二叉排序树

• 抹茶落季 发布于
• 收藏

二叉排序树，又称为二叉查找树。它或者是一颗空树，或者是具有下列性质的二叉树：若它的左子树不为空。则左子树上所有的结点的值均小于跟的结点值若它的右子树部位空，则右子树的所有结点值均大于它的根结点的值它的左右子树也分别是二叉排序树1，排序方便2，查找方便3，便于插入和删除C#链式存储二叉排序树，实现简单的排序，以及查找，，具体代码如下：namespace _2_1_3二叉排序树{ /// <s...

0

C# 二叉树的简介

• 抹茶落季 发布于
• 收藏

什么是二叉树？？？二叉树是树结构的一种特殊形式。它是n个节点的集合，每个节点最多只能有两个子结点，二叉树的子树仍然是二叉树。二叉树的一个结点对应的两个子树分别称为左子树和右子树。由于子树有左右之分，因此二叉树是有序树。二叉树还可以进一步细分为两种特殊类型。满二叉树，完全二叉树（如上图）**满二叉树：**即在二叉树中最下一层的叶节点外，每层的节点都有两个子结点。**完全二叉树：**即在二叉树中除二叉...

0

树的简介及存储结构

• 抹茶落季 发布于
• 收藏

树是一种重要的非线性的数据结构，直观地看，它是数据元素（在数中称为节点）按分支关系组织起来的结构，很像自然界中的数那样。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用，如在编译源程序如下时，可用树表示源源程序如下的语法结构。又如在数据库系统中，树型结构也是信息的重要组织形式之一。一切具有层次关系的问题都可用树来描述。定义编辑一棵树（t...

0

分治算法的简介

• 抹茶落季 发布于
• 收藏

分治策略是：对于一个规模为N的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为K个个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原来的问题的解，这种算法设计策略叫做分治法。分治法的精髓：分 – 将问题分解为规模更小的子问题；治 – 将这些规模更小的子问题逐个击破；合 – 将已解决的子问题合并，最终得出母问题的解；一...

0

设计模式之单例模式简介

• 抹茶落季 发布于
• 收藏

设计模式是什么？？？在开发程序的过程中经常遇到一些典型的问题，在对这些问题进行处理解决的过程中，慢慢的整理出来一套系统的解决方案，这套方案就称之为设计模式在开发过程中也会遇到很多针对性的问题，我们就可以学习前人总结好的各种各样的设计模式，来解决这些编程开发中的问题。举个栗子：玩王者荣耀的玩家都知道，在冒险模式的挑战中有个《血王宫回忆》关卡，保证孙膑，钟无艳不死通关，，这时网上就会有很多的 攻略，告...