二叉樹鍵值是什么?
二叉樹只是一種存儲的邏輯結構。結點間鍵值的關系取決于需要怎樣使用二叉樹。對于一般的二叉樹其各結點的鍵值間可以是隨機或者離散的,查找一個結點可以通過遍歷整個二叉樹進行。
而對于二叉排序樹,二叉查找樹等特殊的二叉樹,則其各結點鍵值間會存在一定的順序關系,從而提高二叉樹的查找遍歷的效率。
二叉樹鍵值是什么?
二叉樹只是一種存儲的邏輯結構。結點間鍵值的關系取決于需要怎樣使用二叉樹。對于一般的二叉樹其各結點的鍵值間可以是隨機或者離散的,查找一個結點可以通過遍歷整個二叉樹進行。
而對于二叉排序樹,二叉查找樹等特殊的二叉樹,則其各結點鍵值間會存在一定的順序關系,從而提高二叉樹的查找遍歷的效率。