可以利用二叉排序数按姓名排序，排序后可实现查找，删除，插入，等操作

Zebra_MPTT是一个PHP类，提供了修改后的预排序树遍历算法的实现，使您可以轻松地在PHP应用程序中使用MPTT。 它提供了在树中任何位置添加节点，删除节点，在树周围移动和复制节点的方法，以及检索有关节点的各种信息的方法。 Zebra_MPTT使用表锁来确保始终保持数据库完整性，并且并发MySQL会话不会损害数据完整性。 此外，Zebra_MPTT使用一种缓存机制，其结果是，无论脚本的类型或检索操作的数量如何，每次执行脚本时数据库都只能读取一次。

数据结构课程设计报告 本人做的 可以套用下哦 呵呵

数据结构课程设计报告二叉排序树的实现.doc

描述 用函数实现如下二叉排序树算法： （1） 插入新结点 （2） 前序、中序、后序遍历二叉树 （3） 中序遍历的非递归算法 （4） 层次遍历二叉树 （5） 在二叉树中查找给定关键字(函数返回值为成功1,失败0) （6） 交换各结点的左右子树 （7） 求二叉树的深度 （8） 叶子结点数 Input 第一行：准备建树的结点个数n 第二行：输入n个整数，用空格分隔 第三行：输入待查找的关键字 第四行：输入待查找的关键字 第五行：输入待插入的关键字 Output 第一行：二叉树的先序遍历序列 第二行：二叉树的中序遍历序列 第三行：二叉树的后序遍历序列 第四行：查找结果 第五行：查找结果 第六行~第八行：插入新结点后的二叉树的先、中、序遍历序列 第九行：插入新结点后的二叉树的中序遍历序列(非递归算法) 第十行：插入新结点后的二叉树的层次遍历序列 第十一行~第十三行：第一次交换各结点的左右子树后的先、中、后序遍历序列 第十四行~第十六行：第二次交换各结点的左右子树后的先、中、后序遍历序列 第十七行：二叉树的深度 第十八行：叶子结点数 Sample Input 7 40 20 60 18 50 56 90 18 35 30 Sample Output 40 20 18 60 50 56 90 18 20 40 50 56 60 90 18 20 56 50 90 60 40 1 0 40 20 18 30 60 50 56 90 18 20 30 40 50 56 60 90 18 30 20 56 50 90 60 40 18 20 30 40 50 56 60 90 40 20 60 18 30 50 90 56 40 60 90 50 56 20 30 18 90 60 56 50 40 30 20 18 90 56 50 60 30 18 20 40 40 20 18 30 60 50 56 90 18 20 30 40 50 56 60 90 18 30 20 56 50 90 60 40 4 4

对一组数据构造二叉排序树，并在二叉排序树中实现多种方式的查找。基本任务：（1）选择合适的存储结构构造二叉排序树；（2） 对二叉排序树T作中序遍历，输出结果；（3）在二叉排序树中实现多种方式的查找，并给出二叉排序树中插入和删除的操作。（4）尽量给出“顺序和链式”两种不同结构下的操作，并比较。

【问题描述】 从键盘读入一组数据，建立二叉排序树并对其进行查找、遍历、格式化打印等有关操作。 【基本要求】 建立二叉排序树并对其进行查找，包括成功和不成功两种情况，并给出查找长度 【选作内容】 实现二叉排序树的插入、删除操作。

纯C实现的通用红黑树容器不好找，于是自己琢磨着实现了一个。 算法部分直接剪裁自Linux内核中的rbtree 作者主要是在此基础上封装了一个通用的容器 里面含有 test例子 以及 benchmark基准测试 另外这个是Windows和Linux都可以用的 由于Linux内核的rbtree用了很多C99语法，笔者还得写了一些宏改造内核代码 Linux下的make是完整的 Windows下提供了VS08版的sln文件（只有test木有benchmark） 附带了一个C++里面的STL Map的benchmark

SCAU数据结构的综合实验报告 实现二叉排序树的各种算法 因为里面有源程序和报告文档，所以压缩成一个rar文件，只需要解压后即可使用。 包括： 实验的源代码 根据代码写出来的实验报告

本次课程设计，程序中的数据采用“树形结构”作为其数据结构。具体采用的是“二叉排序树”，并且使用“二叉链表”来作为其存储结构。本课程设计实现了二叉排序树的创建、中序遍历、插入、查找和删除二叉排序树中某个结点