dzydzy7的博客

分两种情况一. 要删除的节点不同时有左右子树1.叶节点，直接删除2.只有左枝或只有右枝，可以直接用左子树或右子树代替节点二. 要删除的节点同时有左右子树化繁为简1.先找出该节点的直接后继，因为该节点同时有左右两枝，所以直接后继一定是它的右子树的最小（最左）节点。并且因为直接后继是一个子树中的最小节点，所以直接后继没有左子树。2.将该节点的值和直接后继的值交换 （1）如果交...

#include <iostream>#include <stack>#include <queue>using namespace std;#define BinNodePosi(T) BinNode<T>* //节点位置#define stature(p) ((p) ? (p)->height : -1) //节点高度（与“空树...

#include <iostream>using namespace std;typedef int Rank;#define Posi(T) ListNode<T>* //列表节点位置//节点叫法：头 首 末 尾template<typename T>struct ListNode{ T data; //数值 Posi(T) pred; /...

#include <iostream>#include <cstring>#include <ctype.h>#include <string>#include <cstring>#include <malloc.h>//gcc6.3可不加#include <stdlib.h>#include &a

#include <iostream>using namespace std;typedef int Rank;#define Posi(T) ListNode<T>* //列表节点位置//节点叫法：头 首 末 尾template<typename T>struct ListNode{ T data; //数值 Posi(T) pred; /...

#include<iostream>//#include<algorithm>using namespace std;class Fib { //Fibonacci数列类 private: int f, g; //f = fib(k - 1), g = fib(k)。均为int型，很快就会数值溢出 public: Fib(int n) //初始化为不小于n...