数据结构
幽人_never
这个作者很懒,什么都没留下…
展开
-
数据结构--链表(C++)
一、ListNode模板类typedef int Rank#define ListNodePosi(T) ListNode<T>*template<typename T> class ListNode {public: T data; ListNodePosi(T) PreNode; ListNodePosi(T) BackNode; //数据,前驱,后继 ListNode()原创 2017-10-30 21:00:26 · 341 阅读 · 1 评论 -
数据结构--二叉树(C++)
零、二叉树解决的问题通过学习数组和链表,前者可以在常数时间内找到目标对象,但是插入和删除操作,都需要耗费线性的时间。后者则可以在常数时间内进行插入和删除,但是查找某一元素,则需要线性时间。很显然各有利弊,所以我们能不能选用一种更好的结构呢?树结构则是很好的选择。在这里我们以二叉树为例,虽为特例,但是我们都可以将任何有序的多叉树转换为二叉树。一、BinNode类的声明与实现二叉树的结点包含数据域、左孩原创 2017-11-03 21:00:28 · 423 阅读 · 2 评论