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...