@九转星河

其实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编辑过]