Technology sharing

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Inquisitionis binarii arboris conceptum

Lignum quaesitum binarium, quod lignum binarium vel quaesita binaria arbor nota est, species est arboris binarii.

1.二叉搜索树的左子树上的所有节点的val值均小于根节点的val值；
2.二叉搜索树的右子树上的所有节点的val值均大于根节点的val值；
3.二叉搜索树树的做右子树均为二叉搜索树。
1
2
3

Ut simpliciter ponatur, omnes nodos huius ligni binarii satisfaciunt: puer nodi <parens < dextra puer> sinistra.

Binarii quaerere lignum res

Inquisitionis binarii arboris investigationis

Percontatio in arbore binaria aliquantum similis inquisitioni binariae est. Si quaesitio nodi radicis minor est, ad sinistram subtree perge, et si maior nodi radicis est, ad dextram subtree. Altitudo temporum usque ad maximum investigari potest.

Inquisitionis binarii ligni insertio

Primum, sequere methodum inquisitionis et nodi cum vacua est. Hoc insertionem ligni inquisitionis binarii complet.

Deletio binarii inquisitionis ligno

Nodi delendi in arbore binaria inquisitionis faciendae sunt iuxta varias condiciones.

1.删除节点没有孩子，则可以直接删除。
2.删除节点有左孩子，被删除节点的父节点指向左孩子，然后直接删除该节点、
3.删除节点有右孩子，被删除节点的父节点指向右孩子，然后直接删除该节点。
4.删除节点有左右孩子，则找到右孩子中的最小值（中序遍历可以找到），用这个最小值取代该节点。
1
2
3
4