- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 数据结构-----二叉树,树,森林之间的转换
图片和转换步骤来自这里 本文主要描述具体实现用一种略微老土的话描述:二叉树:每一节点最多有2个子节点,左边的叫左节点,右边的叫右节点,自己叫根节点。树:每个节点的子节点数量不受限制。森林:由若干个树构成的整体。完了。所以在你回忆完二叉树老生常谈的四种遍历后,又有那么一丁丁想要进军普通树的欲望的话,想想每个树节点应该怎么定义(毕竟想要转换成一个东西,好歹应该先弄清它里面是如何存数据的)。树节点每个树
2017-03-28 22:02:41 1525
原创 数据结构-----跳表
链表同数组比较,链表的插入删除操作复杂度是O(1),然而如果想要查找一个节点,你可能会这么写:LinkedNode<T> *targetNode = headerNode;while(targetNode){ if(targetNode->element == theElement) return targetNode; targetNode = targetNo
2017-03-17 23:23:58 13317 9
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人