数据结构-----二叉树,树,森林之间的转换

图片和转换步骤来自这里 本文主要描述具体实现用一种略微老土的话描述:二叉树:每一节点最多有2个子节点,左边的叫左节点,右边的叫右节点,自己叫根节点。树:每个节点的子节点数量不受限制。森林:由若干个树构成的整体。完了。所以在你回忆完二叉树老生常谈的四种遍历后,又有那么一丁丁想要进军普通树的欲望的话...

2017-03-28 22:02:41

阅读数 545

评论数 0

数据结构-----跳表

链表同数组比较,链表的插入删除操作复杂度是O(1),然而如果想要查找一个节点,你可能会这么写:LinkedNode<T> *targetNode = headerNode; while(targetNode) { if(targe...

2017-03-17 23:23:58

阅读数 9520

评论数 8

提示
确定要删除当前文章?
取消 删除