二叉排序树的删除图解_二叉排序树的删除_二叉排序树的删除代码(6)

-16-

5 总结 这次课程设计使我对数据结构认识深刻了许多，其中最深刻的是我理解了用二叉链表结构存储实现二叉排序树，同时也加深了对二叉树的理解。本课程设计实现了二叉排序树的创建、中序遍历、删除二叉排序树中某个结点,。在进行搜索时，还可以采用更好的搜索结构即动态搜索结构。当没有找到时，可以将其插入，而不是仅仅提示未找到。通过这一次的课程设计，我已经会用二叉链表存储结构实现对二叉排序树的的创建，中序遍历，查找和某个删除结点等基本操作。

但我同时也发现了自己许多不足之处 。

首先，对数据结构的掌握还不够。虽然完成了程序，但是只用到了基本的结点以及链表，在数据结构的选择上避重就轻，覆盖面较小，不能很好的体现各种数据结构的掌握度，同时也缺少了适当的锻炼，在这方面还需要自己主动去提高。

其次，在程序整体的设计上还不够完善，各模块可以适当增加内容，界面还可以更加的人性化些，这样整个程序才具有更强的美观性与实用性。总而言之，这次课程设计给了我很大启发，我明白了，不管遇到什么问题，只要抓住根源，不气馁，从不同方面去攻破它，终究会成功，生活也是如此。在今后的工作、学习中我将认真总结经验教训，努力使自己成为一名技术过硬、工作严谨、思维活跃的工程人员，为提高人们的生活质量做出更大的贡献。

-17-

心得体会 课程设计结束了，在这次的课程设计中不仅检验了我所学的知识，也培养了我如何去把握一件事情，如何去做一件事情，课程设计是我们课程知识综合应用的实践训练是我们迈向社会，从事职业工作前一个必不可少的过程。

我这次设计的科目是数据结构，数据结构，是一门研究非数值计算的程序设计问题中计算机的操作对象（数据元素）以及它们之间的关系和运算等的学科，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。这次通过对二叉排序树的深入研究，我又一次的温习了c，c++和数据结构的有关知识，尽管这中间经历好多困难，但我通过查找多种资料，利用网络优势，完成了任务。

我这次课程设计代码中主要使用了链表的循环和遍历这两种操作。循环链表是单链表的另一种形式。遍历是指沿着某条收索路线，依次对树中每个节点均作一次且仅作一次访问。通过这次的课程设计，更是让我深刻认识到自己在学习中的不足，同时也找到了克服这些不足的方法，这是一笔很大的资源。在以后的学习中，我们应该利用更多的时间去上机实验，加强自学的能力、多编写程序，相信不久以后我们的编程能力都会有很大的提高，能创作出更多更完善更有新意的作品出来。

-18-

参考文献

[1] 谭浩强 编著. 程序设计. 北京:清华大学出版社，2000

[2] 王珊珊，张志航 编著. C++程序设计教程. 北京:机械工业出版社，2011

[3] 严蔚敏，吴伟民

编著. 数据结构. 北京:清华大学出版社，2001

-19-

全部代码

二叉链表结构c

#include<stdio.h>

#include<stdlib.h>

typedef struct Tnode{

int data;/*输入的数据*/

struct Tnode *lchild,*rchild;/*结点的左右指针，分别指向结点的左右孩子*/}*node,BSTnode;

searchBST(node t,int key,node f,node *p) /*查找函数*/

{

if(!t)

{*p=f;return (0);}/*查找不成功*/

else

if(key==t->data) {*p=t;return (1);} /*查找成功*/

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-26533-6.html