du_lijun的博客

一、BST树概念 二、BST树非递归查询 三、BST树递归查询 四、中序非递归遍历（不使用栈、队列） 五、插入操作 六、删除操作

一、堆排序

一、二叉树数组存放中序遍历 void ArOrder(ElemType *ar,int i, int n) //数组存放中序遍历 { if(i < n && ar[i] != END) { ArOrder(ar,i*2+1,n); cout<<ar[i]<<" "; ArOrder(ar,i*2+2,n); } } void Ar...

一、二叉树常见操作 二叉树的定义 typedef char ElemType; typedef struct BtNode { BtNode *leftchild; //左子树 BtNode *rightchild; //右子树 ElemType data; //数据 }BtNode,*BinaryTree; 2.二叉树的创建（两种办法） 递归创建创建 一颗二叉树 (树的数据直接...

一、归并排序 在这里插入代码片

一、在c、linux下用指令规定栈的大小 对于 x86 和 x64 计算机，默认堆栈大小为 1 MB。在 Itanium 芯片组上，默认大小为 4 MB。linux下默认的堆栈空间大小是8M或10M，不同的发行版本可能不太一样。可以使用ulimit指令查看栈空间大小，指令ulimit -s或者ulimit -a如下图：对于 x86 和 x64 计算机，默认堆栈大小为 1 MB。在 Itanium ...