二叉树
sonwball_gxp
这个作者很懒,什么都没留下…
展开
-
关于二叉树的创建、遍历等问题
关于二叉树的创建、遍历等问题 树是一种非线性结构,其中以二叉树应用最为广泛,比如说优化算法的堆排就是以二叉树为基础;所以先来从二叉树的创建、遍历总结起;定义二叉树 以及节点的空间申请 用遍历结果创建二叉树 计算叶子节点个数、节点个数、各种分支个数原创 2017-09-19 22:55:13 · 373 阅读 · 0 评论 -
调整堆以及堆排序
利用堆这种逻辑结构进行排序,难点主要在于创建堆与调整堆,利用堆进行排序无非就是大顶堆(左右孩子节点小于双亲节点)或者小顶堆(左右孩子节点都小于双亲节点)若节点下标从0开始,则每个节点的左孩子为2*i+1;右孩子节点为2*i+2; 定义堆结构 调整堆,对堆进行元素插入原创 2017-10-07 22:08:20 · 2336 阅读 · 0 评论