我们有个程序是设计一个AVL树的程序,像一款软件一样,能单步实现,显示出树的形状来,点击添加,图中的树便会发生改变,还可以删除节点,请问如果用qt去实现这么一个程序,应该需要哪些知识呢,求大家指点。我觉得还有个难点就是每当树的层数增加之后树的节点的角度都会相应的发生变化,这个该怎样计算呢,希望大家指点一下,谢谢。
------解决方案--------------------
不管Qt mfc的事情, 就是算法。。很多完美画树的算法。
------解决方案--------------------
算法是如何生成树,至于显示则需要Qt GUI了