2. 程式人生 > >基於順序儲存實現的多叉樹（6）：葉子遍歷

基於順序儲存實現的多叉樹（6）：葉子遍歷

阿新 • • 發佈：2018-12-27
 1    template<typename T> 2    template<bool is_const,bool is_reverse> 3    inline typename mtree<T,false>::template leaf_iterator_impl<is_const,is_reverse>& 4        mtree<T,false>::leaf_iterator_impl<is_const,is_reverse>::operator++()
 5    {
 6        increment(typename reverse_trait
<is_reverse>::type());
 7        return*this;
 8    } 9    template<typename T>10    template<bool is_const,bool is_reverse>11    inline typename mtree<T,false>::template leaf_iterator_impl<is_const,is_reverse>&12        mtree<T,false>::leaf_iterator_impl<is_const,is_reverse
>::operator--()
13    {
14        decrement(typename reverse_trait<is_reverse>::type());
15        return*this;
16    }17    template<typename T>18    template<bool is_const,bool is_reverse>19    inline typename mtree<T,false>::template leaf_iterator_impl<is_const,is_reverse
>20        mtree<T,false>::leaf_iterator_impl<is_const,is_reverse>::operator++(int)
21    {
22        leaf_iterator_impl<is_const,is_reverse> iter(*this);
23        ++(*this);
24        return iter;
25    }26    template<typename T>27    template<bool is_const,bool is_reverse>28    inline typename mtree<T,false>::template leaf_iterator_impl<is_const,is_reverse>29        mtree<T,false>::leaf_iterator_impl<is_const,is_reverse>::operator--(int)
30    {
31        leaf_iterator_impl<is_const,is_reverse> iter(*this);
32        --(*this);
33        return iter;
34    }35    template<typename T>36    template<bool is_const,bool is_reverse>37    inline typename mtree<T,false>::template leaf_iterator_impl<is_const,is_reverse>38        mtree<T,false>::leaf_iterator_impl<is_const,is_reverse>::operator+ (size_t off)
39    {
40        leaf_iterator_impl<is_const,is_reverse> iter(*this);
41        iter += off;
42        return iter;
43    }44    template<typename T>45    template<bool is_const,bool is_reverse>46    inline typename mtree<T,false>::template leaf_iterator_impl<is_const,is_reverse>&47        mtree<T,false>::leaf_iterator_impl<is_const,is_reverse>::operator+= (size_t off)
48    {
49        while (off)
50        {
51            if (base_type::is_null()) break;
52            ++(*this); --off;
53        }54        return*this;
55    }56    template<typename T>57    template<bool is_const,bool is_reverse>58    inline typename mtree<T,false>::template leaf_iterator_impl<is_const,is_reverse>59        mtree<T,false>::leaf_iterator_impl<is_const,is_reverse>::operator- (size_t off)
60    {
61        leaf_iterator_impl<is_const,is_reverse> iter(*this);
62        iter -= off;
63        return iter;
64    }65    template<typename T>66    template<bool is_const,bool is_reverse>67    inline typename mtree<T,false>::template leaf_iterator_impl<is_const,is_reverse>&68        mtree<T,false>::leaf_iterator_impl<is_const,is_reverse>::operator-= (size_t off)
69    {
70        while (off)
71        {
72            if (base_type::is_null()) break;
73            --(*this); --off;
74        }75        return*this;
76    }77    template<typename T>78    template<bool is_const,bool is_reverse>79    inline typename mtree<T,false>::template leaf_iterator_impl<is_const,is_reverse>80        mtree<T,false>::leaf_iterator_impl<is_const,is_reverse>::begin() const81    {
82        leaf_iterator_impl<is_const,is_reverse> iter(*this);
83        iter.first(typename reverse_trait<is_reverse>::type());
84        return iter;
85    }86    template<typename T>87    template<bool is_const,bool is_reverse>88    inline typename mtree<T,false>::template leaf_iterator_impl<is_const,is_reverse>89        mtree<T,false>::leaf_iterator_impl<is_const,is_reverse>::end() const90    {
91        leaf_iterator_impl<is_const,is_reverse> iter(*this);
92        if(tree_)
93        {
94            iter.off_ = tree_->size();
95        }96        return iter;
97    }

相關推薦

基於順序儲存實現的多叉樹（6）：葉子遍歷

 1    template<typename T> 2    template<bool is_const,bool is_reverse> 3    inline typename mtree<T,false>::template leaf_iterator_impl&

基於順序儲存實現的多叉樹（7）：深度遍歷

 1    template<typename T> 2    template<bool is_const,bool is_reverse> 3    inline typename mtree<T,false>::template fd_iterator_impl<

二叉樹（6）----按層遍歷二叉樹

1、二叉樹定義 typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t

基於順序儲存實現的多叉樹（1）：深度優先儲存

需求分析    在資料結構中，樹有兩種儲存方式，一種是鏈式儲存，另一種是順序儲存。前者就是使用指標來記錄樹結點間的關係，在新增結點或刪除結點時，只需改變與父結點或兄弟結點的指標值即可，實現較為簡單；後者就是使用陣列來儲存，可以用相對偏移量來記錄樹結點間的關係，在新增結點或刪除結點時，則不僅是改變

建立一棵用二叉樹連結串列方式儲存的二叉樹，並對其進行遍歷（先序，中序和後序），列印輸出遍歷結果

題目如下 程式碼如下 #include<stdio.h> #include<stdlib.h> #include<malloc.h> typedef struct Node//結構體 {

Java實現二叉樹後序非遞迴遍歷（好理解）

//不明白的大家可以一起討論！歡迎留言！ /** * public class Node { public int data; //樹結點標號 public Node lchild;

多叉樹（森林）轉二叉樹

本來不怎麼想寫這個，但發現網上的都是“殘疾”部落格，講得不是很詳細，所以我還是要寫一下。 多叉轉二叉有“左兒子右兄弟”的說法，然而對於什麼都不知道的小白，這句話沒有任何用…… 思路 大體就兩步，很好理解，如圖是用來舉慄的多叉樹： 兄弟連 將

java實現二叉樹的構建以及3種遍歷方法

輸出 for () 如果 順序 bintree 參考 oca gpl 轉載自http://ocaicai.iteye.com/blog/1047397 大二下學期學習數據結構的時候用C介紹過二叉樹，但是當時熱衷於java就沒有怎麽鳥二叉樹，但是對二叉樹的構建及遍歷一

棧實現二叉樹非遞迴先序遍歷

#include "stdio.h" #include "stdlib.h" typedef struct TreeNode *Tree; typedef char ElementType; typedef struct stack *Stack; typedef Tree

Python實現二叉樹，前後中序層次遍歷，並按層次列印

樹 二叉樹的實現及遍歷 # -*- coding:utf-8 -*- ''' 用Python實現樹，並遍歷。 ''' class Node(): def __init__(self, x): self.val = x

C語言實現二叉樹的基本操作---建立、遍歷、求深度、求葉子結點

#include <stdio.h> #include <stdlib.h> #include <malloc.h> typedefint ElemType;//資料型別 //定義二叉樹結構，與單鏈表相似，多了一個右孩子結點 typed

SSO 基於Cookie+fliter實現單點登入（SSO）：工作原理

SSO的概念：        單點登入SSO（Single Sign-On）是身份管理中的一部分。SSO的一種較為通俗的定義是：SSO是指訪問同一伺服器不同應用中的受保護資源的同一使用者，只需要登入

java實現二叉樹的建立及5種遍歷

用java實現的陣列建立二叉樹以及遞迴先序遍歷，遞迴中序遍歷，遞迴後序遍歷，非遞迴前序遍歷，非遞迴中序遍歷，非遞迴後序遍歷，深度優先遍歷，廣度優先遍歷8種遍歷方式： package myTest; import java.util.ArrayList; import j

遞迴和非遞迴實現二叉樹的建立和三種遍歷

#include<stdio.h> #include<stdlib.h> #define SIZE 2

順序儲存的二叉樹的最近的公共祖先問題 （25 分）

順序儲存的二叉樹的最近的公共祖先問題 （25 分） 層次生成二叉樹 設順序儲存的二叉樹中有編號為i和j的兩個結點，請設計演算法求出它們最近的公共祖先結點的編號和值。 輸入格式: 輸入第1行給出正整數n（≤1000），即順序儲存的最大容量；第2行給出n個非負整數，其間以空格分隔。其

浙大版《資料結構》習題4.5 順序儲存的二叉樹的最近的公共祖先問題 （25 分）

設順序儲存的二叉樹中有編號為i和j的兩個結點，請設計演算法求出它們最近的公共祖先結點的編號和值。 輸入格式: 輸入第1行給出正整數n（≤1000），即順序儲存的最大容量；第2行給出n個非負整數，其間以空格分隔。其中0代表二叉樹中的空結點（如果第1個結點為0，則

二叉樹（0）——二叉樹的實現與二叉樹的遍歷

0.二叉樹的實現（C++） 未完，待補充 #include <iostream> #include<iostream> #include<queue> #include<stack> using namespace std; //二叉樹結點的

[linux]二叉樹的建立及其遞迴遍歷（C語言實現)

基礎知識 二叉樹的特點： 每一個節點最多有兩棵子樹，所以二叉樹中不存在度大於2的節點，注意，是最多有兩棵，沒有也是可以的 左子樹和右子樹是有順序的，次序不能顛倒，這點可以在哈夫曼編碼中體現， 順序不同編碼方式不同 -即使樹中某個節點中只有一個子樹的花，也要區分它是左子樹還是右子樹

Multihedgehog（多叉樹找root）

題意： K層樹定義：上面K層節點都有至少三個兒子，第K+1層全是葉子。給出一棵樹結構和K，問這棵樹是不是K叉（不知道root） 解析： 首先是dfs得出每個節點的度，度為1的是葉子。然後葉子開始一層一層往上剪，直到剩下一個節點便是root 找root的時候可

BZOJ 3684 大朋友和多叉樹（生成函式+FFT）

Description 我們的大朋友很喜歡電腦科學，而且尤其喜歡多叉樹。對於一棵帶有正整數點權的有根多叉樹，如果它滿足這樣的性質，我們的大朋友就會將其稱作神犇的：點權為1的結點是葉子結點；對於任一點權大於1的結點u，u的孩子數目deg[u]屬於集合D，且u的點