
数据结构
桃厉害
这个作者很懒,什么都没留下…
展开
-
创建二叉树 创建单链表
struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; TreeNode* createTreeNode(){ int d; cin>>d;原创 2016-02-27 11:41:18 · 1282 阅读 · 0 评论 -
数据结构之堆的复习
一直以来对于数据结构中堆的概念和用法不熟悉,正好这次来复习一下~以下只是对于笔者来说容易误解或者混淆的知识点总结,可能并不适应于每个人哦。 1. 堆中的数据一般用数组存储。堆的逻辑结构是一棵完全二叉树或类似完全二叉树,而它的数据存储在数组中。 2. 堆可以分为大顶堆和小顶堆。大顶堆的每个父节点大于或者等于其左右孩子节点,小顶堆反之。堆并不是完全有序的,有序只是相对于父节点和其孩子节点来说的。这原创 2016-09-10 11:57:24 · 520 阅读 · 0 评论