摘要: 基本概念结点的层次(Level)从根开始定义,根为第一层,根的孩子为第二层。二叉树的高度:树中结点的最大层次称为树的深度(Depth)或高度。二叉树在计算机科学中,二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree... 阅读全文
posted @ 2014-07-12 20:40 董文博 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 typedef struct Node 4 { 5 int data; 6 struct Node *next; 7 }Node,*LinkList; 8 9 void initList(LinkList *L)10 {11 ... 阅读全文
posted @ 2014-07-12 14:08 董文博 阅读(1362) 评论(0) 推荐(0) 编辑
摘要: 最近在复习数据结构,想把数据结构里面涉及的都自己实现一下,完全是用C语言实现的。自己编写的不是很好,大家可以参考,有错误希望帮忙指正,现在正处于编写阶段,一共将要实现19个功能。到目前我只写了一半,先传上来,大家有兴趣的可以帮忙指正,谢谢在vs2010上面编译运行无错误。每天都会把我写的新代码添加到... 阅读全文
posted @ 2014-07-12 12:51 董文博 阅读(207) 评论(0) 推荐(0) 编辑