数据结构
master_feng2009
这个作者很懒,什么都没留下…
展开
-
只遍历一次单链表,确定单链表中间节点的位置
问题:给定一个单链表,不知道节点N的值,怎样只变量一次就知道中间节点? #include "stdafx.h"#include using namespace std; structTNode{ int nValue; TNode*pNext; TNode() { nValue= 0; pN原创 2013-09-30 14:15:06 · 2481 阅读 · 0 评论 -
关于二叉搜索树及三种树遍历的特点
二叉搜索树:或者是一棵空树,或者具有如下性质:对树中任一节点X,它的左子树中的所有关键字节点的值都不大于(小于或等于)X的关键字值,而它的右子树中的所有关键字节点的值都大于X的关键字值。中序遍历二叉搜索树可得到一个关键字的有序序列,由小到大排序。在二叉搜索树中的插入、删除、搜索的复杂度等于树高,即(log(n))。在二叉搜索树中找最小节点和最大节点也很方面,如要找最小节点,只需从根节点原创 2013-09-21 10:03:08 · 5422 阅读 · 0 评论