樹狀圖 (圖論)
在圖論內，樹狀圖（）是一個有向图；並且，對其中一個我們稱呼作根的頂點v，以及任何其他頂點u，此圖必然存在且只存在一條從v到u的路徑。換句話說，樹狀圖是一個有向的，有根的樹，並且所有的邊都指離根的方向。所有的樹狀圖都是一個有向无环图。 參見 樹 (圖論) 樹狀結構
标签：#數據結構
共 2 篇文章
树旋转
在数据结构中，树旋转（）是对二叉树的一种操作，不影响元素的顺序，但会改变树的结构，会将一个节点上移，一个节点下移。树旋转会改变树的形状，因此常被用来将较小的子树下移、较大的子树上移，从而降低树的高度、提升许多树操作的效率。 树的旋转方向有很多不同的定义，有些定义彼此之间还存在冲突。有些人认为旋转方向应该反映节点的移动方向（左子树旋转到父节点的位置为右旋），有些人则认为旋转方向应该反映被旋转的子树是哪棵（左子树旋转到父节点的位置为左旋，与…