本发明公开了一种编码方法，可为正常排序的结点设置了具有相同奇偶性的编码，例如同为奇数或同为偶数，这样两个结点之间便留出了进行结点插入的空间，进而在进行结点插入时，仅需在两个正常排序的结点之间设置空结点，将插入结点接入空结点，并在空结点上按正常排序结点的编码方式对插入结点进行编码即可，不需要改变插入结点后续结点的编码值，能够对插入结点进行高效且有序地编码。本发明还提供一种编码查找方法、编码装置、编码查找装置、电子设备及存储介质，具有上述有益效果。