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

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

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

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

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

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

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

@九转星河

其实AVL树是看两个孩子的最大高度差(叶子节点的高度差默认为0)上面根节点的左孩子高度为3右孩子高度为4~因此满足其平衡条件~不用旋转~就是这样~~~

@九转星河

是的~的确是这样~而且旋转具备几个性质~第一~左孩子非空的节点可以进行右旋~右孩子非空的节点可以进行左旋~第二~旋转后二叉树的性质不变~第三~旋转的目的是为了调整二叉树的高度~第五~左旋和右旋的操作具有对称性~

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

好不容易弄了个AVL树~还差个删除节点操作~~

还搜了一下~论坛上有个红黑树原创代码~不过是用C++写的~看看我大二结束之前能不能弄个出来(那个用来写接口)~~~
还真的搜到A*算法耶!~可以用于拼图复原~~不过感觉很多前辈高人都没有出来活动了~~~~

[此贴子已经被作者于2017-6-10 04:48编辑过]

今天无意中搜到了LL1文法~那是属于编译原理的内容~表示还有很多东西没有学习~看来搞定了数据结构还有很长的路要走啊~~~

我们学校不开编译原理~不过考研要考~得要靠自学~~虽然我对考研没啥兴趣~不过感觉编译原理比数据结构还耐啃~还有个Windows编程的大家伙~好像大学编程学到点皮毛已经很不错了~感觉学不完似的~

写完链表结构后打算做个树的基本操作头文件~例如树的插入查找删除旋转等等~感觉弄好红黑树就可以用来写接口了~先写一些常用的基本操作函数~例如插入和删除节点这个几乎对于所有结构都可以通用~

查过网上的多数都是用红黑树为接口的~看来这块还是先学好红黑树再动手~

[此贴子已经被作者于2017-6-12 09:15编辑过]

看了一下调用约定~感觉自己还有多东西要学~

感觉红黑树是数据结构至关重要的一环~以后写接口它就是主力了~当然哈希也可以~但难免会造成多余的空间浪费~看来先写个红黑树接口再写个泛型的AVL树~就算是那个通用链表将来可能也要重写啦~处理关联数组是一个很重要的问题~

[此贴子已经被作者于2017-6-18 20:37编辑过]