tree.h
typedef struct bstreenode bsttreenode;
class acttree;
tree.cpp
#include "tree.h"
#include
#include
acttree::acttree()
void acttree::insertvalue()
else if( pnow->m_value > temp )
else
}
if(!flag)
else
}
else
std::cerr<<"malloc failed!"<}
}
void acttree::printtree()
void acttree::printnode(bsttreenode *node)
}
void acttree::addlist(bsttreenode *node)
else
}
void acttree::change(bsttreenode *node)
else
return ;
}
void acttree::changedoublelist()
void acttree::printlist()
}
main.cpp
#include "tree.h"
#include
int main()
微軟資料結構面試題
1 反轉乙個鍊錶。迴圈演算法。1 list reverse list l 13 return tmp 14 2 反轉乙個鍊錶。遞迴演算法。1 list resverse list l 8 return n 9 3 廣度優先遍歷二叉樹。1 void bst tree t 11 1class node ...
微軟面試題 1
題 編寫反轉字串的程式，要求優化速度 優化空間。分析 構建兩個迭代器p 和 q 在一次遍歷中，p的位置從字串開頭向中間前進，q從字串末尾向中間後退，反轉字串只要每次遍歷都交換p和q所指向的內容即可，直到p和q在中間相遇，這時迴圈次數剛好等於 字串的長度 2。實現 view plain author ...
資料結構 面試題
python實現 寫個大概,import re def quick sort alist,first,last if first last return mid value alist first low first high last while low high while low mid va...