随笔分类 -  数据结构学习

摘要：完全二叉树之所以用数组的方式存在，在于他的一个特性 若子节点为i,则父节点为（i-1）/2，注意c++特性，该结果肯定是个整数。 若父节点为j,则子节点必为2*j+1;则在数组里面可以非常方便的通过下标去获取。 建堆的核心思想: 堆在index的值为heap[index]，然后其两个孩子的值边可求得 阅读全文

摘要：二叉树的构建要注意与链式表的区别，二叉树这里的构建十分低级，每个树只是构建了一个单一的二叉树节点，总体来看是有下向上构建的。用户需要手动去构建自己需要的树，而不是直接去插入数据就到二叉树中了，因为不是链式结构的单一，二叉树十分丰富的。 提一下遍历： 迭代的方式遍历十分简单。先序、中序、后序遍历都只是 阅读全文