例5-3 编写算法，求二叉树的深度 Python Codes: class TreeNode: def __init__(self,left=0,right=0,value=0): self.Left=left self.Right=right self.Value=value class Tree: def __init__(

8.2.2 有序表的折半查找 折半查找(Binary Search)又叫二分查找，其基本思想是：在有序表中，取中间的记录作为比较对象，如果要查找记录的关键码等于中间记录的关键码，则查找成功；若要查找记录的关键码小于中间记录的关键码，则在中间记录的左半区继续查找；若要查找记录的关键码大于中间记录的关键码，则在中间记录的右半区继续查找。不断重复上述查找过程，直到查找成功，或有序表中没有所要查找的记录

7.5 归并排序 归并排序主要是二路归并排序。二路归并排序的基本思想是：将两个有序表合并为一个有序表。 假设顺序表中n个记录为n个长度为1的有序表，从第1个有序表开始，把相邻的两个有序表两两合并成一个有序表，得到n/2个长度为2的有序表。如此重复，最后得到一个长度为n的有序表。 Python Codes： def __Merge(arr,start1,start2,end): wh

7.4 堆排序 C++ Codes： template void HeapSort(T vec[], int length) { for(int i=0;i<length;++i) { for(int j=length-1-i;j>0;--j) { if(vec[j]>vec[(j-1)/2]) { T val=vec[j]; vec[j]=vec[(j

7.2.3 简单选择排序 C++ Codes： template void SimpleSelectSort(T vec[],int length) { for(int i=0;i<length;++i) { int mark=i; for(int j=i;j<length;++j) { if(vec[j]<vec[mark]) mark=j; }

7.2简单排序方法 7.2.1 直接插入排序 C++ Codes: #pragma once #include "stdafx.h" template void DirectInsertSort(T vec[], int length) { for(int i=0;i<length-1;++i) { for(int k=0;k<=i;++k) { if(vec

7.2.2 冒泡排序 C++ Codes： template void BubbleSort(T vec[], int length) { for(int i=0;i<length;++i) { for(int j=0;j<length-i-1;++j) { if(vec[j]>vec[j+1]) { T val=vec[j+1]; vec[j+

7.3 快速排序 C++ Codes： template void QuickSort(T vec[],int low, int high) { int i=low; int j=high; int k=low; while(low<high) { while(k=vec[k]) --high; int val1=vec[k]; vec[k]=vec[high];

习题 5.10 编写算法，将二叉树中所有结点的左右子树相互交换。 C++ Codes: template class TreeNode { public: T Value; TreeNode *Left; TreeNode *Right; TreeNode(TreeNode *left=0,TreeNode *right=0,T value=0) { Value=value;

例5-2 统计出二叉树中叶子结点的数目 C++ Codes: template class TreeNode { public: T Value; TreeNode *Left; TreeNode *Right; TreeNode(TreeNode *left=0,TreeNode *right=0,T value=0) { Value=value; this->Left=l

习题 5.9 编写算法,求二叉树中分支结点的数目。 C++ Codes: template class TreeNode { public: T Value; TreeNode *Left; TreeNode *Right; TreeNode(TreeNode *left=0,TreeNode *right=0,T value=0) { Value=value; this->

How to: Use Indexed Properties An indexed property typically exposes a data structure that is accessed using a subscript operator. A default indexed property allows the user to access the data

2. 中序遍历(LDR) C++ Codes: template class Tree { public: TreeNode *Root; Tree(TreeNode *root) { this->Root=root; } void InOrder() { //Tree::InOrder2(this->Root); Tree::InOrder1(this->Root);

3. 后序遍历(LRD) C++ Codes: template class Tree { public: TreeNode *Root; Tree(TreeNode *root) { this->Root=root; } void LevelOrder() { Tree::LevelOrder2(this->Root); //Tree::LevelOrder1(thi

4. 层序遍历(Level Order) C++ Codes: template class Tree { public: TreeNode *Root; Tree(TreeNode *root) { this->Root=root; } void LevelOrder() { Tree::LevelOrder(this->Root); //Tree::LevelOrd

5.2.5 二叉树的遍历 1. 先序遍历。 C++ Codes: template class Tree { public: TreeNode *Root; Tree(TreeNode *root) { this->Root=root; } void PreOrder() { Tree::PreOrder2(this->Root); //Tree::PreOrder1

树形结构是一对多的非线性结构，非常类似于自然界中的树，数据元素之间既有分支关系，又有层次关系。 树形结构有树和二叉树两种，树的操作实现比较复杂，但树可以转换为二叉树进行处理。 二叉树的存储结构主要有三种：顺序存储结构、二叉链表存储结构和三叉链表存储结构。 采用顺序存储结构，是对非线性数据结构线性化，用线性结构来表示二叉树的结点之间的逻辑关系，所以需要增加空间。 二叉树的二叉链表存储结构可以

核心算法: 我们先设保存整数0~N的数组为sieve[N+1]，设素数P（2若比素数P小的所有素数的倍数均已从sieve中删去，则比素数P大的非素数的所有因子均比P大。 Code: //Func.h #include "stdafx.h" #include using std::cout; using std::endl; void PrintNums(int num) {

3.2 队列 队列(Queue)是插入操作限定在表的尾部而其他操作限定在表的头部进行的线性表。队列又称为FIFO表或LILO表。 C++利用数组实现一个循环顺序队列： //Queue.h #pragma once #include "stdafx.h" #include using std::cout; namespace Andersoft{ template class CSeqQ

C++实现一个单向链表: //Node.h #pragma once #include "stdafx.h" namespace Alexsoft { template class Node { public: T data; Node *next; Node(T val,Node *p){ data=val; next=p; } Node(T val

栈的操作只能在表的一端进行，队列的插入操作在表的一端进行而其它操作在表的另一端进行，所以，把栈和队列称为操作受限的线性表。 3.1 栈 C++写一个利用数组实现栈的代码： //MyStack.h #pragma once #include "stdafx.h"; #include ; using std::cout; namespace Kingsoft { template cla

C++实现一个顺序表 //Algri.h #include "stdafx.h" #include #include using std::cout; using std::vector; namespace Jeffery { template class SeqList { public: int Maxsize; private: vector data; int Las