Preke的专栏

性质：根节点左边的节点关键字都比根节点的关键字小；根节点右边的节点关键字都比根节点的关键字大；结构体：typedef struct BinarySearchTreeNode { int value; BinarySearchTreeNode* parent; BinarySearchTreeNode* left; BinarySearchTreeNode* right

重新拾起数据结构，废话不多讲。 就我目前所认识的，首先弄懂一系列的数据结构，指针，引用，形参，实参是重点，不然传参的时候很容易函数里是可以的，出了函数发现什么都找不到了。准备工作好的，首先，指针：就是地址，用*表示，指向一块内存，指向的是变量的首地址。 在64bit的机器上，对所有类型的地址取sizeof发现都是8，也就是64bit。 我们可以这样理解，无论是什么变量，指针都是指向变量的第一块

栈：# include <iostream># define SIZE 100using namespace std;void error(const char* str) { cout << str << endl; return;}typedef struct stack { int array[SIZE]; int top_index; stack(

二叉树过了太久猛一遇到还真不知道写些什么好，只记得建树，三种遍历方式，插入结点删除结点好像就变得很麻烦，但是还是要啃一下。先实现三种遍历方式，练一下手。前序遍历： 很简单的递归的使用，没什么难的吧，直接上代码：void frontTraversal (BinaryTreeNode* root) { if (root == NULL) { return; } else