国产成人精品999视频&日本一区二区亚洲人妻精品&久久久精品国产99久久精&99热这里只有成人精品国产&精品国产剧情av一区二区&成人亚洲精品久久久久app&国产精品美女高潮抽搐A片

Categories

Tags

整合查找

) */ public class AVL_Tree { private static class Node { int key; int balance;// 平衡因子 int height;// 高度 Node left; Node right; Node(int k) { key = k; balance = 0; height = 1; left = right = null; } } // 根節(jié)點(diǎn) private Node root; public AVL_Tree() { root = null; } public Node GetRoot() { return root; } public static int Height(Node node) { if (node == null) return 0; else return node.height; } public static int Balance(Node node) { if (node == null) return 0; return Height(node.left) - Height(node.right); } // 前序遍歷 public void PreOrderTraversal(Node node) { if (node == null) return; System.out.print(node.key + " "); PreOrderTraversal(node.left); PreOrderTraversal(node.right); } // 中序遍歷 public void InOrderTraversal(Node node) { if (node == null) return; InOrderTraversal(node.left); System.out.print(node.key + " "); InOrderTraversal(node.right); } // 后序遍歷 public void PostOrderTraversal(Node node) { if (node == null) return; PostOrderTraversal(node.left); PostOrderTraversal(node.right); System.out.print(node.key + " "); } // 左旋 public Node LeftRotation(Node x) { Node y = x.right; //得到y(tǒng) Node T2 = y.left; x.right = T2; y.left = x; //更新高度 x.height = Math.max(Height(x.left), Height(x.right)) + 1; y.height = Math.max(Height(y.left), Height(y.right)) + 1; return y; } // 右旋 public Node RighRotation(Node y) { Node x = y.left; Node T2 = x.right; x.right = y; y.left = T2; // 更新高度 y.height = Math.max(Height(y.left), Height(y.right)) + 1; x.height = Math.max(Height(x.left), Height(x.right)) + 1; return x; } // 插入 public void Insert(int x) { root = Insert(root, x); } public Node Insert(Node node, int k) { if (node == null) { node = new Node(k); return node; } if (node.key > k) { node.left = Insert(node.left, k); //遞歸插入左子樹(shù) } else if (node.key < k) { node.right = Insert(node.right, k); //遞歸插入右子樹(shù) } else //如果相等說(shuō)明這個(gè)值已經(jīng)存在 return node; //更新高度 node.height = 1 + Math.max(Height(node.left), Height(node.right)); //更新平衡因子 int balance = Balance(node); /* * 情況 1：LL */ // 如果情況為L(zhǎng)L，進(jìn)行右旋轉(zhuǎn) if (balance > 1 && k < node.left.key) { return RighRotation(node); } /* * 情況 2：RR */ // 如果情況為RR，進(jìn)行右旋轉(zhuǎn) if (balance < -1 && k > node.right.key) { return LeftRotation(node); } /* * 情況 3：LR */ // 如果情況為L(zhǎng)R，先進(jìn)行左旋轉(zhuǎn)再右旋轉(zhuǎn) if (balance > 1 && k > node.left.key) { node.left = LeftRotation(node.left); return RighRotation(node); } /* * 情況 4：RL */ // 如果情況為RL, 先進(jìn)行右旋轉(zhuǎn)再左旋轉(zhuǎn) if (balance < -1 && k < node.right.key) { node.right = RighRotation(node.right); return LeftRotation(node); } return node; } //刪除 public void Delete(int key) { root = deleteNode(root, key); } private Node deleteNode(Node node, int key) { if (node == null) return null; // 如果key小于節(jié)點(diǎn)的key，繼續(xù)處理左子樹(shù) if (node.key > key) { node.left = deleteNode(node.left, key); // 檢查平衡 return checkBalance(node); } // 如果key大于節(jié)點(diǎn)的key，繼續(xù)處理右子樹(shù) else if (node.key < key) { node.right = deleteNode(node.right, key); // 檢查平衡 return checkBalance(node); } // 如果key等于節(jié)點(diǎn)的key，即找到要?jiǎng)h除的節(jié)點(diǎn) else { if (node.left == null) return node.right; else if (node.right == null) return node.left; else { if (Height(node.left) > Height(node.right)) { // 如果node的左子樹(shù)比右子樹(shù)矮，就找到node的左子樹(shù)中的最大值 int min = maxNodeValue(node.left); // 找到node的左子樹(shù)中的最大值 node.key = min; // 用node的左子樹(shù)中的最大值替換node的key node.left = deleteNode(node.left,min); // 刪除node的左子樹(shù)中的最大值 } else { // 如果node的左子樹(shù)比右子樹(shù)高，就找到node的右子樹(shù)中的最小值 int max = minNode

 Public @ 2023-02-24 05:49:09

網(wǎng)站鏡像

網(wǎng)站鏡像經(jīng)過(guò)復(fù)制整個(gè)網(wǎng)站或部分網(wǎng)頁(yè)內(nèi)容并分配以不同域名和效勞器，以此詐騙查找引擎對(duì)同一站點(diǎn)或同一頁(yè)面進(jìn)行屢次索引的行為，這既是為什么有的網(wǎng)站注明制止未授權(quán)不得做網(wǎng)站鏡像的原因了，兩個(gè)網(wǎng)站的內(nèi)容完全一樣，類似度過(guò)高必然會(huì)導(dǎo)致自己的網(wǎng)站受到影響。

 Public @ 2012-01-17 15:37:49

要害詞安置（keywordplacement）

要害詞安置是指在網(wǎng)站內(nèi)容中適當(dāng)?shù)厥褂藐P(guān)鍵詞來(lái)提高搜索引擎排名的技術(shù)。關(guān)鍵詞應(yīng)放置在頁(yè)面標(biāo)題、元標(biāo)記、主要內(nèi)容和鏈接文本等位置上。但是，要避免過(guò)度使用關(guān)鍵詞，以免被搜索引擎認(rèn)為是欺騙或垃圾信息。優(yōu)秀的要害詞安置應(yīng)該是自然、流暢的，使網(wǎng)站內(nèi)容更富有相關(guān)性和價(jià)值，提高讀者的滿意度。

 Public @ 2023-06-17 03:00:15

更多您感興趣的搜索

0.406411s