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