2015年12月6日
二叉查找树的实现
摘要： 二叉查找树是满足以下条件的二叉树： 1.左子树上的所有节点值均小于根节点值， 2.右子树上的所有节点值均不小于根节点值， 3.左右子树也满足上述两个条件。 二叉查找树的插入过程如下： 1.若当前的二叉查找树为空，则插入的元素为根节点，2.若插入的元素值小于根节点值，则将元素插入到左子... 阅读全文
posted @ 2015-12-06 18:36 樱风凛 阅读(367) 评论(0) 推荐(0) 编辑
二叉树与树、森林之间的转换
摘要： 阅读全文
posted @ 2015-12-06 18:06 樱风凛 阅读(156) 评论(0) 推荐(0) 编辑
二叉树的实现
摘要： 1 #include 2 #include 3 /*本程序作为数据结构课程（使用教材“数据结构与算法分析-C语言描述”，M. A. Ｗeiss著）关于二叉树部分的补充程序。*/ 4 /*本程序使用纯 C 语言*/ 5 6 typedef char ElementType; 7... 阅读全文
posted @ 2015-12-06 18:04 樱风凛 阅读(264) 评论(0) 推荐(0) 编辑