


Comment implémenter les opérations d'arborescence avl en Python
Python执行avl树,代码详情:
import sys #创建树节点 class TreeNode(object): def __init__(self,key): self.key=key self.left=None self.right=None self.height=1 class AVLTree(object): #插入节点 def insert_node(self,root,key): #找到位置并插入节点 if not root: return TreeNode(key) elif key<root.key: root.left=self.insert_node(root.left,key) else: root.right=self.insert_node(root.right,key) root.height=1+max(self.getHeight(root.left), self.getHeight(root.right)) #更新节点 balanceFactor=self.getBalance(root) if balanceFactor>1: if key<root.left.key: return self.rightRotate(root) else: root.left=self.leftRotate(root.left) return self.rightRotate(root) if balanceFactor<-1: if key>root.right.key: return self.leftRotate(root) else: root.right=self.rightRotate(root.right) return self.leftRotate(root) return root #删除节点 def delete_node(self,root,key): #找到要删除的节点并删除 if not root: return root elif key<root.key: root.left=self.delete_node(root.left,key) elif key>root.key: root.right=self.delete_node(root.right,key) else: if root.left is None: temp=root.right root=None return temp elif root.right is None: temp=root.left root=None return temp temp=self.getMinValueNode(root.right) root.key=temp.key root.right=self.delete_node(root.right, temp.key) if root is None: return root #更新节点 root.height=1+max(self.getHeight(root.left), self.getHeight(root.right)) balanceFactor=self.getBalance(root) #平衡树 if balanceFactor>1: if self.getBalance(root.left)>=0: return self.rightRotate(root) else: root.left=self.leftRotate(root.left) return self.rightRotate(root) if balanceFactor<-1: if self.getBalance(root.right)<=0: return self.leftRotate(root) else: root.right=self.rightRotate(root.right) return self.leftRotate(root) return root #左旋转 def leftRotate(self,z): y=z.right T2=y.left y.left=z z.right=T2 z.height=1+max(self.getHeight(z.left), self.getHeight(z.right)) y.height=1+max(self.getHeight(y.left), self.getHeight(y.right)) return y #右旋转 def rightRotate(self,z): y=z.left T3=y.right y.right=z z.left=T3 z.height=1+max(self.getHeight(z.left), self.getHeight(z.right)) y.height=1+max(self.getHeight(y.left), self.getHeight(y.right)) return y #获取节点高度 def getHeight(self,root): if not root: return 0 return root.height #平衡节点 def getBalance(self,root): if not root: return 0 return self.getHeight(root.left)-self.getHeight(root.right) def getMinValueNode(self,root): if root is None or root.left is None: return root return self.getMinValueNode(root.left) def preOrder(self,root): if not root: return print("{0}".format(root.key),end="") self.preOrder(root.left) self.preOrder(root.right) #输出avl树 def printHelper(self,currPtr,indent,last): if currPtr!=None: sys.stdout.write(indent) if last: sys.stdout.write("R----") indent+="" else: sys.stdout.write("L----") indent+="|" print(currPtr.key) self.printHelper(currPtr.left,indent,False) self.printHelper(currPtr.right,indent,True) myTree=AVLTree() root=None nums=[33,13,52,9,21,61,8,11] for num in nums: root=myTree.insert_node(root,num) myTree.printHelper(root,"",True) key=13 root=myTree.delete_node(root,key) print("After Deletion:") myTree.printHelper(root,"",True)
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Outils d'IA chauds

Undresser.AI Undress
Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover
Outil d'IA en ligne pour supprimer les vêtements des photos.

Undress AI Tool
Images de déshabillage gratuites

Clothoff.io
Dissolvant de vêtements AI

AI Hentai Generator
Générez AI Hentai gratuitement.

Article chaud

Outils chauds

Bloc-notes++7.3.1
Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise
Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP

Dreamweaver CS6
Outils de développement Web visuel

SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Solution aux problèmes d'autorisation Lors de la visualisation de la version Python dans Linux Terminal Lorsque vous essayez d'afficher la version Python dans Linux Terminal, entrez Python ...

Lorsque vous utilisez la bibliothèque Pandas de Python, comment copier des colonnes entières entre deux frames de données avec différentes structures est un problème courant. Supposons que nous ayons deux dats ...

L'article traite des bibliothèques Python populaires comme Numpy, Pandas, Matplotlib, Scikit-Learn, Tensorflow, Django, Flask et Demandes, détaillant leurs utilisations dans le calcul scientifique, l'analyse des données, la visualisation, l'apprentissage automatique, le développement Web et H et H

Comment Uvicorn écoute-t-il en permanence les demandes HTTP? Uvicorn est un serveur Web léger basé sur ASGI. L'une de ses fonctions principales est d'écouter les demandes HTTP et de procéder ...

Les expressions régulières sont des outils puissants pour la correspondance des motifs et la manipulation du texte dans la programmation, améliorant l'efficacité du traitement de texte sur diverses applications.

Dans Python, comment créer dynamiquement un objet via une chaîne et appeler ses méthodes? Il s'agit d'une exigence de programmation courante, surtout si elle doit être configurée ou exécutée ...

Fastapi ...

L'article traite du rôle des environnements virtuels dans Python, en se concentrant sur la gestion des dépendances du projet et l'évitement des conflits. Il détaille leur création, leur activation et leurs avantages pour améliorer la gestion de projet et réduire les problèmes de dépendance.
