mohist - 博客园

2019年3月22日

二叉树的高度获取方法（递归）

摘要：！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的转载！！作者：mohist 欢迎指正思路：采用类似后续遍历的思想。倒着找，从下向上找； c++实现：结点结构： struct node { int data; int height; node *lc; node 阅读全文

posted @ 2019-03-22 22:26 mohist 阅读(3139) 评论(0) 推荐(0)

平衡二叉树（c++实现）续

摘要：！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的转载！！作者：mohist 欢迎指正题外话：上一篇关于平衡二叉树文章中，我都没说自己是怎么理解的。别人终归就是别人的。但别人真的是写的棒棒的。这里续平衡二叉树的其他方法：二叉树的层次遍历。层次遍历，原则：从上阅读全文

posted @ 2019-03-22 21:53 mohist 阅读(646) 评论(0) 推荐(0)

2019年3月21日

平衡二叉树（c++）实现（存在问题：插入节点后，问题：调整树的结构存在问题）

摘要：！！版权声明：本文为博主原创文章，版权归原文作者和博客园共有，谢绝任何形式的转载！！作者：mohist 更新那时间： 22:13 03-02-2020 逻辑存在问题：插入节点后，调整数的结构不正确。待修复欢迎指正 1、参考资料：书籍：《算法导论》博文：http://www.cnblogs 阅读全文

posted @ 2019-03-21 22:55 mohist 阅读(1150) 评论(2) 推荐(0)

2019年3月14日

C++实现二叉搜索书（参考算法导论）

摘要： 1 #include <iostream> 2 using namespace std; 3 4 struct node 5 { 6 // 数据域 7 int data; 8 9 // 左节点 10 node *lc; 11 12 // 右结点 13 node *rc; 14 15 // 构造函数阅读全文

posted @ 2019-03-14 23:20 mohist 阅读(351) 评论(0) 推荐(0)