二叉搜索树就地转双向链表C++

   一晃,好几天都没有研究<<ITA>>了.说真的,挺难受.我很喜欢研究算法问题,之后写代码.会写得很入神.而且,这东西很受我器重.
  话锋一转,我没有那么多时间细细地扣.起码是现在.最近一直在把主要的时间和精力放在了那本<<Windows 程序设计(五)>>上.进度也很快,很令我欣慰.
  说回来,感觉啊.我平时说话真的不讲什么条理,除非跟亮子掰扯道理的时候,其余的时候,并不怎么强调逻辑性.是吗?你说是吗?我说是.没有好像,我要避免这个词.
  本来想写一道<<ITA>>的思考题,却发现自己不会.索性,写一下前几天看到的一个就地将一棵二叉搜索树转换成一个双向循环链表的问题.觉得问题不难,就它了.
  这不,它已经写好了.我用了4个小时.感觉时间够长的哦.最近看<<代码大全>>对我的代码风格影响很大,每天还在看,准备看完了之后,写篇总结,之后再道一道我是怎么挤出时间看这本书的.
  写的过程中,在自己没有给出正确算法的情况下开始写代码.我知道,这样准能行,...各种心底的反对声音,貌似我还是要这么地学习去.实际运行一下,问题更早出现.如果能,我还是愿意自己第一次就写对.
  最近,数学受了我很大重视,毕竟,下一个阶段要用这个东西,看来多挤些时间研究数学吧.底子薄,奈何我能坚持.呵呵.
  不多不多说了,跟TM日记似的,技术博客,老扯什么这个那个?原谅自己吧,我除了写博客之外,跟谁去交流啊.呵呵.就这样吧.
  好了,贴.

//	Change_a_binary_search_tree_to_a_two-way_circulation_linked_list.cpp -- 2011-07-27-17.21
//	Completed at 22.51
#include "stdafx.h"
#include "binarySearchTree.h"
#include <iostream>

const int SIZE = 10 ;

int _tmain(int argc, _TCHAR* argv[])
{
	binarySearchTree bSTree ;
	binarySearchTree ::Item array[SIZE] = {5, 7, 3, 4, 1, 6, 8, 2, 9, 10} ;

	for (int i = 0; i < SIZE; ++i)
	{
		bSTree.insert(array[i]) ;
	}
	bSTree.becomeToATwoWayCirculationLinkedListAndPrintItAndEmptyTheTree(binarySearchTree ::Direction_Right) ;

	return 0 ;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值