数据结构二叉排序树实验报告.doc

BST（二叉排序树）：二叉检索树类定义、二叉检索树的实现，二叉检索树结点的删除。

typedefstructnode{intdata;structnode*lchild,*rchild;}*BTREE;BTREESort_tree(intk[],intn);voidInsert(B

(Judge the binary sort tree .cpp )

Java implements binary sort tree

Binary sort tree basic operation

08-二叉排序树.cpp

现在大二，学数据结构，实验可写的程序，希望大家会喜欢

这是一个二叉查找树，实现了以下操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继。上述所有操作时间复杂度均为o(h),其中h是树的高度 注释很详细，具体内容

编写一棵树的孩子-兄弟链表的算法。需求分析已知一棵树的由根至叶子结点按层次输入的结点序列及每个结点的度（每层中自左至右输入），试写出构造此树的孩子-兄弟链表的算法。

二叉树 采用递归 和非递归算法 包括二叉树的建立，前中后遍历，计算叶子数目 计算二叉树高度.。。。 codeblocks 有些是参考网上的，树这一章果然很难，要花大量精力才行啊