kuniqiw的博客

https://blog.youkuaiyun.com/billy1900/article/details/86229656

BTree.h:#ifndef _BTREE_H_#define _BTREE_H_//二叉树的结点数据类型typedef struct _btreeNode{    int data;    struct _btreeNode *lchild;            //???    struct _btreeNode *rchild;            //指向右孩子结点...

linklist_no.h:#ifndef _LINKLIST_NO_H#define _LINKLIST_NO_H#define OK 1#define ERROR 0typedef struct node_s{ int data; struct node_s *next;}node_t;node_t *LinklistInit();int ListInsert...

关于链表使用二级指针或者一级指针引用的问题：     1、使用二级指针完全可以代替一级指针。在没有头结点的情况下必须使用二级指针，使用一级指针无效。     2、而如果不用二级指针，直接传一个一级指针，相当于生成L的拷贝M，但是对M分配空间与L无关了。     3、只要是修改头指针则必须传递头指针的地址，否则传递头指针值即可（即头指针本身）。这与普通变量类似，当需要修改普通变量的值，需...

遍历表达式过程中，        元素入符号栈的条件：符号栈为空（即此元素是第一个符号）； 此符号优先级  > 栈顶符号； 前一个符号为  '('  且此符号不是  ')' ;        先进行阶段性计算的条件：表达式已经全部遍历结束（无论有没有计算结束）； 遍历到符号时，此符号的优先级 <= 栈顶元素； 遍历到符号时，此符号为  ')'  且前一个符号不是 ...

1. 排序二叉树排序二叉树是一种特殊结构的二叉树，可以非常方便地对树中所有节点进行排序和检索。排序二叉树要么是一棵空二叉树，要么是具有下列性质的二叉树：若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 它的左、右子树也分别为排序二叉树。图 1 显示了一棵排序二叉树： 图 1. 排序二叉树...