分类导航
2. 二叉排序树的插入
例如:在右图给定的二 叉排序树中插入结点20
插入原则:若二叉排序树为空, 则插入结点应为新的 根结点;否则,继续 在其左、右子树上查 找,直至某个叶子结 点的左子树或右子树 为空为止,则插入结 点应为该叶子结点的 左孩子或右孩子.
45
123 24 37
53 100 61
20 78
90
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说教育文库第19讲 动态查找表(8)在线全文阅读。
相关推荐: