摘要:
二叉树的定义见:二叉树实现:公式化描述二叉树最常用的描述方法是用链表或指针。每个元素都用一个有两个指针域的节点表示,这两个域为 L e f t C h i l d和R i g h t C h i d。除此两个指针域外,每个节点还有一个 d a t a域。二叉树的边可用一个从父节点到子节点的指针来描述... 阅读全文
摘要:
解法1:从前往后扫描,碰到空格就替换,空格后面的元素向后移2。显然这种方式中有很多冗余的移动操作,其复杂度为O(n2)解法2:先遍历一遍获得空格的总个数。 1 #include 2 3 using std::cout; 4 using std::cin; 5 using std::end... 阅读全文
摘要:
在基数排序( radix sort)中,把数按照某种基数分解为数字,然后对数字进行排序。例3-1 假定对范围在 0 ~ 9 9 9之间的 1 0个整数进行排序。如果使用 r a n g e = 1 0 0 0来调用 B i n S o r t,那么箱子的初始化将需要 1 0 0 0个执行步,节点分配... 阅读全文