我也少敲代码了~表还没怎么看~不过已经有个初步概念了~至于平衡树~旋转看似简单~不过理解上来却是个砍(当然日后熟悉后又会说很简单了)现在有时间就是等待灵感~其中一部分的灵感是来自于论坛上的帖子哦~

旋转只是比较抽象，跟初学C时的指针差不多，理解了就简单了。

最近看的东西很杂，不成系统，虽说有个主题，但是还是太杂乱了，要完全掌握需要不少时间。

昨天晚上看的随机平衡树，也很有趣了。

表和树其实说来很简单，树是基础，表是运用。（当然表还涉及到其他的东西，比如Key的生成）

树其实是很多算法的基础的基础。而搜索树其实只是树的一个直接运用。

[此贴子已经被作者于2017-6-6 11:27编辑过]

不先掌握树，很多算法也许能使用，但是永远无法精通，这是我最近的理解。

如果再继续保持现在这样，也许我会倒回去重新看C程序设计语言，把所有题目（只要可以）用树完成。

过来看看~这棵AVL树能旋转么？~分明高度差为2啊~好像感觉要进行多次旋转才行~不过那个软件看到的每次插入最多只能旋转一次~~那个到底能不能旋转？？？~~

这是平衡树啊。为什么还要旋转？

我用的是集成开发工具codeblocks没有vs那么强大大，不过初步学习c语言程序也是够用了。

12和99哪里不是高度差为2么？~怎么看旋转后能减少最大深度吧？~

其实你的疑问也是我的疑问，但它的的确确已经是平衡树了。

似乎很久没有来灌水了~不写些东西感觉睡不稳~

感觉人类思考和程序执行有一个很重要的区别~
那就是人类思考是可以有模糊概念的~而程序执行没有模糊概念~是量化的~

例如我们下棋的时候可以判断走哪一步为佳~但这个"好"是抽象的~如果那一步很明显~则电脑可以迅速判断出来~不过如果当有几步都很好的时候就要对其优先级进行排序了~所以为了解决这种情况需要对其引入分值计算~如果目标函数设计合理~分值越高则意味着该走法越优~

当然在实际应用中为了避免特异性往往会引入一些随机操作(突变因子)~当然分值越高的行为触发的可能性越大~

这感觉可以设计一些简单的战棋类游戏了~

[此贴子已经被作者于2017-6-8 06:29编辑过]