簡體 English 中英

我如何平衡我的二叉樹

[英]how do I balance my binary tree

原文 2010-10-22 02:28:36 6 4 c/ algorithm/ binary-tree

我已經有一個工作正常的二叉樹數據庫。 不幸的是，它需要具有自我平衡的能力。 我不想重寫整個事情，我只想包含一個平衡樹的函數。 有什么算法或想法嗎？

4 個解決方案

AVL和RedBlack樹是自平衡樹。 您可以遍歷原始樹並將節點插入這些樹中。 之后，您可以保留新樹並丟棄原始樹。

我發現斯坦福libavl教程很有幫助。

在AVL樹 Wiki中查看示例。

另外，嘗試播放網絡上可用的AVL樹動畫，例如

AVL樹和紅黑樹是平衡的二叉樹。 我有一個AVL樹的實現。 看這里。 它支持插入和搜索。 刪除尚未執行。

尋找像avl紅色黑色的平衡樹木

如何實現二叉樹平衡

[英]How to make a binary tree balance

平衡二叉樹編碼

[英]Balance Binary tree Coding

如何在不使用遞歸的情況下平衡二進制搜索樹和數組？

[英]How can i balance a binary search tree with an array without using recursion?

如何將字符插入二叉樹？

[英]How do I insert characters into a binary tree?

如何水平顯示我的二叉樹？

[英]How can I display my Binary tree horizontally?

如何在C中的二進制搜索樹中刪除節點級別？

[英]How do I delete a level of nodes in a Binary Search Tree in C?

如何將新節點插入到 C 中的二叉樹中？

[英]How do I insert a new node into a binary tree in C?

如何在C中的二叉樹中清空子樹？

[英]How Do I Empty a Subtree in a Binary Tree in C?

如何在二叉搜索樹中找到節點的第n個祖先？

[英]How do I find the nth ancestor of a node in a binary search tree?

如何在二叉搜索樹中找到第 N 個元素？

[英]How do I find the Nth element in a binary search tree?

暫無

暫無

聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

相關問題 如何實現二叉樹平衡平衡二叉樹編碼如何在不使用遞歸的情況下平衡二進制搜索樹和數組？如何將字符插入二叉樹？如何水平顯示我的二叉樹？如何在C中的二進制搜索樹中刪除節點級別？如何將新節點插入到 C 中的二叉樹中？如何在C中的二叉樹中清空子樹？如何在二叉搜索樹中找到節點的第n個祖先？如何在二叉搜索樹中找到第 N 個元素？

相關標簽

粵ICP備18138465號 © 2020-2024 STACKOOM.COM