摘要：一.思维导图 1.树 2.二叉树 3.查找 二.重要概念 1.度 结点的子树的个数称为该结点的度，一个树中所有结点的度中的最大值称为树的度。 2.二叉树的性质 (1) 在非空二叉树中，第i层的结点总数不超过, i =1。 (2) 深度为h的二叉树最多有个结点(h =1)，最少有h个结点。 (3) 对 阅读全文

摘要：一.编辑器、编译器 1.编辑器：编辑器，就是基于对一个文件、一个视频、一串数字等进行编辑或者再次编辑的工具。 2.编译器：编译器，就是能够识别代码中的词汇、句子以及各种特定的格式，并将他们转换成计算机能够识别的二进制形式的工具。（一般是把高级语言转换为低级语言） 3.区别：编辑器像是一个加工软件，如 阅读全文

摘要：一.二叉排序树的结点类型 typedef struct node{ KeyType key; struct node lchild, rchild; }BSTNode; typedef int KeyType； 二.SearchBST(T, key) 1.伪代码 SearchBST(BSTNode 阅读全文