{"id":53,"date":"2013-12-14T14:20:45","date_gmt":"2013-12-14T14:20:45","guid":{"rendered":""},"modified":"2013-12-14T14:20:45","modified_gmt":"2013-12-14T14:20:45","slug":"","status":"publish","type":"post","link":"http:\/\/weizn.net\/?p=53","title":{"rendered":"AVL"},"content":{"rendered":"
#include <stdio.h>\r\n#include <stdlib.h>\r\n#include <string.h>\r\n#include <conio.h>\r\n\r\n#define DATATYPE int\r\n#define FORM \"%d\"\r\n\r\ntypedef struct BiTree\r\n{\r\n    int balance;              \/\/\u5e73\u8861\u56e0\u5b50\r\n    DATATYPE data;            \/\/\u8282\u70b9\u6570\u636e\r\n    struct BiTree *left;\r\n    struct BiTree *right;\r\n    struct BiTree *father;    \/\/\u6307\u5411\u53cc\u4eb2\u8282\u70b9\r\n} AVL;\r\n\r\nint Depth(AVL *root)\r\n{\r\n    \/\/\u8ba1\u7b97\u6811\u7684\u6df1\u5ea6\u3002\r\n    int i,j;\r\n\r\n    if(root->left)\r\n        i=Depth(root->left);\r\n    else\r\n        i=0;\r\n\r\n    if(root->right)\r\n        j=Depth(root->right);\r\n    else\r\n        j=0;\r\n\r\n    return i>j?i+1:j+1;\r\n}\r\n\r\nvoid updateBF(AVL *NewNode)\r\n{\r\n    \/\/\u66f4\u65b0\u5e73\u8861\u56e0\u5b50\r\n    if(!NewNode || !NewNode->father) return;\r\n    AVL *CurrNode=NewNode;\r\n    AVL *PreNode=CurrNode->father;\r\n\r\n    if(CurrNode==PreNode->left)\r\n    {\r\n        \/\/\u6307\u9488\u4ece\u5de6\u8def\u56de\u6eaf\r\n        PreNode->balance++;\r\n        if(PreNode->balance==2) return;\r\n        if(PreNode->left && PreNode->right)   \/\/\u9047\u5230\u6709\u4e24\u4e2a\u5b69\u5b50\u7684\u8282\u70b9\r\n            if(PreNode->balance<=0)\r\n                return;\r\n    }\r\n    else\r\n    {\r\n        \/\/\u6307\u9488\u4ece\u53f3\u8def\u56de\u6eaf\r\n        PreNode->balance--;\r\n        if(PreNode->balance==-2) return;\r\n        if(PreNode->left && PreNode->right)\r\n            if(PreNode->balance>=0)\r\n                return;\r\n    }\r\n    updateBF(PreNode);\r\n\r\n    return;\r\n}\r\n\r\nvoid RR_Rotate(AVL **root,AVL *centreNode)\r\n{\r\n    \/\/\u5411\u53f3\u65cb\u8f6c,RR\u578b\u3002\r\n    AVL *temp=NULL;\r\n\r\n    if(centreNode->right)\r\n    {\r\n        \/\/\u4e2d\u5fc3\u8282\u70b9\u7684\u53f3\u8282\u70b9\u4e0d\u4e3a\u7a7a\r\n        centreNode->father->left=centreNode->right;     \/\/\u5c06\u4e2d\u5fc3\u8282\u70b9\u7684\u53f3\u5b50\u6811\u8fde\u63a5\u5230\u53cc\u4eb2\u8282\u70b9\u7684\u5de6\u5b50\u6811\u4e0a\u3002\r\n        centreNode->right->father=centreNode->father;\r\n    }\r\n    else\r\n        \/\/\u4e2d\u5fc3\u8282\u70b9\u7684\u53f3\u8282\u70b9\u4e3a\u7a7a\r\n        centreNode->father->left=NULL;\r\n\r\n    temp=centreNode->father->father;\r\n    if(centreNode->father->father!=NULL)\r\n        if(centreNode->father->father->left==centreNode->father)\r\n            centreNode->father->father->left=centreNode;\r\n        else\r\n            centreNode->father->father->right=centreNode;\r\n    else\r\n        *root=centreNode;\r\n\r\n    centreNode->right=centreNode->father;         \/\/\u5f53\u524d\u8282\u70b9\u7684\u53cc\u4eb2\u6210\u4e3a\u5176\u53f3\u5b50\u6811\u3002\r\n    centreNode->father->father=centreNode;\r\n    centreNode->father->balance-=2;\r\n    centreNode->father=temp;\r\n    centreNode->balance--;\r\n\r\n    return;\r\n}\r\n\r\nvoid LL_Rotate(AVL **root,AVL *centreNode)\r\n{\r\n    \/\/\u5411\u5de6\u65cb\u8f6c,LL\u578b\r\n    AVL *temp=NULL;\r\n\r\n    if(centreNode->left)\r\n    {\r\n        \/\/\u4e2d\u5fc3\u8282\u70b9\u7684\u5de6\u8282\u70b9\u4e0d\u4e3a\u7a7a\r\n        centreNode->father->right=centreNode->left;    \/\/\u5c06\u4e2d\u5fc3\u8282\u70b9\u7684\u5de6\u5b50\u6811\u8fde\u63a5\u5230\u53cc\u4eb2\u7684\u53f3\u5b50\u6811\u4e0a\u3002\r\n        centreNode->left->father=centreNode->father;   \/\/\u4e2d\u5fc3\u8282\u70b9\u7684\u5de6\u5b50\u6811\u7684\u53cc\u4eb2\u6539\u4e3a\u4e2d\u5fc3\u8282\u70b9\u7684\u53cc\u4eb2\u3002\r\n    }\r\n    else\r\n        centreNode->father->right=NULL;\r\n\r\n    temp=centreNode->father->father;\r\n    if(centreNode->father->father!=NULL)\r\n        if(centreNode->father->father->left==centreNode->father)\r\n            centreNode->father->father->left=centreNode;\r\n        else\r\n            centreNode->father->father->right=centreNode;\r\n    else\r\n        *root=centreNode;\r\n\r\n    centreNode->left=centreNode->father;         \/\/\u5c06\u4e2d\u5fc3\u8282\u70b9\u7684\u5de6\u5b69\u5b50\u6539\u4e3a\u4e2d\u5fc3\u8282\u70b9\u7684\u53cc\u4eb2\r\n    centreNode->left->father=centreNode;         \/\/\u5c06\u4e2d\u5fc3\u8282\u70b9\u5de6\u5b69\u5b50\u7684\u53cc\u4eb2\u66f4\u6539\u4e3a\u4e2d\u5fc3\u8282\u70b9\u3002\r\n    centreNode->balance++;\r\n    centreNode->father->balance+=2;\r\n    centreNode->father=temp;\r\n\r\n    return;\r\n}\r\n\r\nvoid RL_Rotate(AVL **root,AVL *centreNode)\r\n{\r\n    \/\/\u5148\u53f3\u540e\u5de6\u65cb\u8f6c\r\n    AVL *temp=NULL;\r\n\r\n    temp=centreNode->father;\r\n    centreNode->father->right=centreNode->left;\r\n    centreNode->left->father=centreNode->father;\r\n    centreNode->left->balance--;\r\n    centreNode->balance--;\r\n\r\n    if(centreNode->left->right)\r\n    {\r\n        \/\/\u4e2d\u5fc3\u8282\u70b9\u7684\u5de6\u8282\u70b9\u7684\u53f3\u5b69\u5b50\u4e0d\u4e3a\u7a7a\u3002\r\n        temp->right->right->father=centreNode;\r\n    }\r\n    centreNode->left=temp->right->right;\r\n    temp->right->right=centreNode;\r\n    centreNode->father=temp->right;\r\n    if(temp->right->balance==-2)\r\n        temp->right->balance++;\r\n    LL_Rotate(root,temp->right);\r\n\r\n    return;\r\n}\r\n\r\nvoid LR_Rotate(AVL **root,AVL *centreNode)\r\n{\r\n    \/\/\u5148\u5de6\u540e\u53f3\u65cb\u8f6c\uff0cLR\u578b\u3002\r\n    AVL *temp=NULL;\r\n\r\n    temp=centreNode->father;\r\n    centreNode->father->left=centreNode->right;\r\n    centreNode->right->father=centreNode->father;\r\n    centreNode->right->balance++;\r\n    centreNode->balance++;\r\n\r\n    if(centreNode->right->left)\r\n    {\r\n        \/\/\u4e2d\u5fc3\u8282\u70b9\u7684\u5de6\u8282\u70b9\u7684\u53f3\u5b69\u5b50\u4e0d\u4e3a\u7a7a\u3002\r\n        temp->left->left->father=centreNode;\r\n    }\r\n    centreNode->right=temp->left->left;\r\n    temp->left->left=centreNode;\r\n    centreNode->father=temp->left;\r\n    if(temp->left->balance==2)\r\n        temp->left->balance--;\r\n    RR_Rotate(root,temp->left);\r\n\r\n    return;\r\n}\r\n\r\nvoid adjustAVL(AVL **root,AVL *NewNode)\r\n{\r\n    if(!NewNode) return;\r\n    AVL *CurrNode=NewNode;\r\n    AVL *PreNode=NULL;\r\n\r\n    while(CurrNode->father!=NULL && CurrNode->father->balance!=2 && CurrNode->father->balance!=-2)\r\n    {\r\n        PreNode=CurrNode;\r\n        CurrNode=CurrNode->father;\r\n    }\r\n    if(!CurrNode->father) return;\r\n    \/\/printf(\":%d\\n\",CurrNode->data);\r\n\r\n    if(CurrNode->father->left==CurrNode)\r\n    {\r\n        \/\/\u81ea\u5df1\u662f\u53cc\u4eb2\u7684\u5de6\u8282\u70b9\r\n        if(CurrNode->left==PreNode)\r\n            \/\/\u6307\u9488\u4ece\u5de6\u8def\u56de\u6eaf\u3002\r\n            RR_Rotate(root,CurrNode);\r\n        else\r\n            \/\/\u6307\u9488\u4ece\u53f3\u8def\u56de\u6eaf\r\n            LR_Rotate(root,CurrNode);\r\n    }\r\n    else\r\n    {\r\n        \/\/\u81ea\u5df1\u662f\u53cc\u4eb2\u7684\u53f3\u8282\u70b9\r\n        if(CurrNode->right==PreNode)\r\n            \/\/\u6307\u9488\u4ece\u53f3\u8def\u56de\u6eaf\r\n            LL_Rotate(root,CurrNode);\r\n        else\r\n            \/\/\u6307\u9488\u4ece\u5de6\u8def\u56de\u6eaf\r\n            RL_Rotate(root,CurrNode);\r\n    }\r\n\r\n    return;\r\n}\r\n\r\nint InsertNode(AVL **root,DATATYPE elem)\r\n{\r\n    AVL *CurrNode=NULL;\r\n    AVL *PreNode=NULL;\r\n    AVL *NewNode=NULL;\r\n\r\n    if(*root==NULL)  \/\/\u5982\u679c\u6839\u8282\u70b9\u4e0d\u5b58\u5728\u5219\u521b\u5efa\r\n    {\r\n        if((*root=(AVL *)malloc(sizeof(AVL)))==NULL)\r\n            return 0;\r\n        memset(*root,NULL,sizeof(AVL));\r\n        (*root)->data=elem;\r\n        return 1;\r\n    }\r\n\r\n    CurrNode=*root;\r\n    while(CurrNode)\r\n    {\r\n        PreNode=CurrNode;\r\n        if(elem<CurrNode->data)\r\n            CurrNode=CurrNode->left;\r\n        else if(elem>CurrNode->data)\r\n            CurrNode=CurrNode->right;\r\n        else\r\n            return 2;    \/\/\u8868\u793a\u5df2\u5b58\u5728\u8be5\u5143\u7d20\r\n    }\r\n    if((NewNode=(AVL *)malloc(sizeof(AVL)))==NULL)\r\n        return 0;\r\n    memset(NewNode,NULL,sizeof(AVL));\r\n    NewNode->data=elem;        \/\/\u4e3a\u65b0\u8282\u70b9\u8d4b\u503c\r\n    NewNode->father=PreNode;\r\n    \/\/\u63d2\u5165\u65b0\u8282\u70b9\r\n    if(elem<PreNode->data)\r\n        PreNode->left=NewNode;\r\n    else\r\n        PreNode->right=NewNode;\r\n    updateBF(NewNode);     \/\/\u66f4\u65b0AVL\u7684\u5e73\u8861\u56e0\u5b50\r\n    adjustAVL(root,NewNode);    \/\/AVL\u81ea\u8c03\u8282\r\n\r\n    return 1;\r\n}\r\n\r\nint InOrderTraversal(AVL *root)\r\n{\r\n    int n=0;\r\n    if(root==NULL)\r\n        return 0;\r\n    n=InOrderTraversal(root->left);\r\n    n++;\r\n    n+=InOrderTraversal(root->right);\r\n    return n;\r\n}\r\n\r\nint search(AVL *root,DATATYPE elem)\r\n{\r\n    if(!root) return 0;\r\n    if(elem==root->data) return 1;\r\n    if(elem<root->data)\r\n        if(search(root->left,elem)) return 1;\r\n    if(elem>root->data)\r\n        if(search(root->right,elem)) return 1;\r\n    return 0;\r\n}\r\n\r\nint main(int argc,char *argv[])\r\n{\r\n    int j=0,i=0;\r\n    DATATYPE elem;\r\n    AVL *root=NULL;\r\n\r\n    while(i<30000)\r\n    {\r\n        srand(j++);\r\n        elem=rand();\r\n        if(InsertNode(&root,elem)==2) continue;    \/\/\u63d2\u5165\u8282\u70b9\u3002\r\n        printf(\"\u5df2\u63d2\u5165%d\u4e2a\u8282\u70b9\u3002\\r\",++i);\r\n    }\r\n    \/\/InOrderTraversal(root);\r\n    puts(\"\");\r\n    printf(\"\u6811\u6df1:%d\\n\\n\\n\",Depth(root));\r\n\r\n    while(1)\r\n    {\r\n        printf(\"\u6709%d\u4e2a\u8282\u70b9\u3002\\n\",InOrderTraversal(root));\r\n        printf(\"\u5de6\u5b50\u6811\u6df1\u5ea6:%d,\u53f3\u5b50\u6811\u6df1\u5ea6:%d\\n\",Depth(root->left),Depth(root->right));\r\n        printf(\"\u8f93\u5165\u67e5\u627e\u7684\u5143\u7d20:\");\r\n        fflush(stdin);\r\n        if(scanf(FORM,&elem)!=1) continue;\r\n        if(search(root,elem))\r\n            printf(\"\u5df2\u627e\u5230\u3002\\n\");\r\n        else\r\n        {\r\n            printf(\"\u6ca1\u627e\u5230\uff0c\u5df2\u6dfb\u52a0\u3002\\n\");\r\n            InsertNode(&root,elem);\r\n        }\r\n    }\r\n\r\n\r\n    return 0;\r\n}\r\n<\/pre>\n
<\/p>\n","protected":false},"excerpt":{"rendered":"
\n\t#include <stdio.h>
\n#include <stdlib.h>
\n#include <string.h>
\n#include <conio.h>\n<\/p>\n
\n\t#define DATATYPE int
\n#define FORM “%d”\n<\/p>\n
\n\ttypedef struct BiTree
\n{
\n    int balanc…<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[326],"tags":[],"class_list":["post-53","post","type-post","status-publish","format-standard","hentry"],"yoast_head":"\nAVL - Wayne's Blog<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"http:\/\/weizn.net\/?p=53\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"AVL - Wayne's Blog\" \/>\n<meta property=\"og:description\" content=\"#include <stdio.h> #include <stdlib.h> #include <string.h> #include <conio.h>    #define DATATYPE int #define FORM "%d"    typedef struct BiTree {     int balanc...\" \/>\n<meta property=\"og:url\" content=\"http:\/\/weizn.net\/?p=53\" \/>\n<meta property=\"og:site_name\" content=\"Wayne's Blog\" \/>\n<meta property=\"article:published_time\" content=\"2013-12-14T14:20:45+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"zinan\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"4 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebSite\",\"@id\":\"http:\/\/weizn.net\/#website\",\"url\":\"http:\/\/weizn.net\/\",\"name\":\"Wayne's Blog\",\"description\":\"\",\"publisher\":{\"@id\":\"http:\/\/weizn.net\/#\/schema\/person\/e88bc12c590502d8b6249326f960b264\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"http:\/\/weizn.net\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"zh-Hans\"},{\"@type\":\"WebPage\",\"@id\":\"http:\/\/weizn.net\/?p=53#webpage\",\"url\":\"http:\/\/weizn.net\/?p=53\",\"name\":\"AVL - Wayne's Blog\",\"isPartOf\":{\"@id\":\"http:\/\/weizn.net\/#website\"},\"datePublished\":\"2013-12-14T14:20:45+00:00\",\"dateModified\":\"2013-12-14T14:20:45+00:00\",\"breadcrumb\":{\"@id\":\"http:\/\/weizn.net\/?p=53#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"http:\/\/weizn.net\/?p=53\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"http:\/\/weizn.net\/?p=53#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\\u9996\\u9875\",\"item\":\"http:\/\/weizn.net\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"AVL\"}]},{\"@type\":\"Article\",\"@id\":\"http:\/\/weizn.net\/?p=53#article\",\"isPartOf\":{\"@id\":\"http:\/\/weizn.net\/?p=53#webpage\"},\"author\":{\"@id\":\"http:\/\/weizn.net\/#\/schema\/person\/e88bc12c590502d8b6249326f960b264\"},\"headline\":\"AVL\",\"datePublished\":\"2013-12-14T14:20:45+00:00\",\"dateModified\":\"2013-12-14T14:20:45+00:00\",\"mainEntityOfPage\":{\"@id\":\"http:\/\/weizn.net\/?p=53#webpage\"},\"wordCount\":1,\"commentCount\":0,\"publisher\":{\"@id\":\"http:\/\/weizn.net\/#\/schema\/person\/e88bc12c590502d8b6249326f960b264\"},\"articleSection\":[\"\\u6570\\u636e\\u7ed3\\u6784\\u53ca\\u7b97\\u6cd5\"],\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"http:\/\/weizn.net\/?p=53#respond\"]}]},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"http:\/\/weizn.net\/#\/schema\/person\/e88bc12c590502d8b6249326f960b264\",\"name\":\"zinan\",\"logo\":{\"@id\":\"http:\/\/weizn.net\/#personlogo\"}}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"AVL - Wayne's Blog","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"http:\/\/weizn.net\/?p=53","og_locale":"zh_CN","og_type":"article","og_title":"AVL - Wayne's Blog","og_description":"#include <stdio.h> #include <stdlib.h> #include <string.h> #include <conio.h>    #define DATATYPE int #define FORM \"%d\"    typedef struct BiTree {     int balanc...","og_url":"http:\/\/weizn.net\/?p=53","og_site_name":"Wayne's Blog","article_published_time":"2013-12-14T14:20:45+00:00","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"zinan","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"4 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebSite","@id":"http:\/\/weizn.net\/#website","url":"http:\/\/weizn.net\/","name":"Wayne's Blog","description":"","publisher":{"@id":"http:\/\/weizn.net\/#\/schema\/person\/e88bc12c590502d8b6249326f960b264"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"http:\/\/weizn.net\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"zh-Hans"},{"@type":"WebPage","@id":"http:\/\/weizn.net\/?p=53#webpage","url":"http:\/\/weizn.net\/?p=53","name":"AVL - Wayne's Blog","isPartOf":{"@id":"http:\/\/weizn.net\/#website"},"datePublished":"2013-12-14T14:20:45+00:00","dateModified":"2013-12-14T14:20:45+00:00","breadcrumb":{"@id":"http:\/\/weizn.net\/?p=53#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["http:\/\/weizn.net\/?p=53"]}]},{"@type":"BreadcrumbList","@id":"http:\/\/weizn.net\/?p=53#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"http:\/\/weizn.net\/"},{"@type":"ListItem","position":2,"name":"AVL"}]},{"@type":"Article","@id":"http:\/\/weizn.net\/?p=53#article","isPartOf":{"@id":"http:\/\/weizn.net\/?p=53#webpage"},"author":{"@id":"http:\/\/weizn.net\/#\/schema\/person\/e88bc12c590502d8b6249326f960b264"},"headline":"AVL","datePublished":"2013-12-14T14:20:45+00:00","dateModified":"2013-12-14T14:20:45+00:00","mainEntityOfPage":{"@id":"http:\/\/weizn.net\/?p=53#webpage"},"wordCount":1,"commentCount":0,"publisher":{"@id":"http:\/\/weizn.net\/#\/schema\/person\/e88bc12c590502d8b6249326f960b264"},"articleSection":["\u6570\u636e\u7ed3\u6784\u53ca\u7b97\u6cd5"],"inLanguage":"zh-Hans","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["http:\/\/weizn.net\/?p=53#respond"]}]},{"@type":["Person","Organization"],"@id":"http:\/\/weizn.net\/#\/schema\/person\/e88bc12c590502d8b6249326f960b264","name":"zinan","logo":{"@id":"http:\/\/weizn.net\/#personlogo"}}]}},"_links":{"self":[{"href":"http:\/\/weizn.net\/index.php?rest_route=\/wp\/v2\/posts\/53","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/weizn.net\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/weizn.net\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/weizn.net\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/weizn.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=53"}],"version-history":[{"count":0,"href":"http:\/\/weizn.net\/index.php?rest_route=\/wp\/v2\/posts\/53\/revisions"}],"wp:attachment":[{"href":"http:\/\/weizn.net\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=53"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/weizn.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=53"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/weizn.net\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=53"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}